说起二叉树的遍历，大学里讲的是递归算法，大多数人首先想到也是递归算法。但作为一个有理想有追求的程序员。也应该学学非递归算法实现二叉树遍历。二叉树的非递归算法需要用到辅助栈，算法着实巧妙，令人脑洞大开。 以下直入主题： 定…

二叉树的基本概念 在计算机中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树是一个连通的无环图，并且每一个顶点的度不大于3…

索引是应用程序设计和开发的一个重要方面。如果索引太多，应用的性能可能会受到影响；如果索引太少，对查询性能又会产生影响。要找到一个合适的平衡点，这对应用的性能至关重要。 如果知道数据的使用，从一开始就应该在需要处添加索引。…

二叉树的遍历： D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的…

这次学习一个新的非常重要的概念:”堆”,先不急着编码，先用理论对它进行一个详细的阐述，所以这篇是纯理论的东东，在学习”堆”概念之前，先要解决一个问题：怎么将一个二叉树放到一…

可以参考：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 摘要 　　书中第10章10.4小节介绍了有根树，简单介绍了二叉树和分支数目无…

1 用一个函数判断一棵树是否平衡 题目：实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。 注意，对于这道题，要审清题意。它并不是让你判断一棵树是否…

目录 1. 概述 2. 二叉树有五种遍历方法 3. 先序遍历/深度优先遍历 3-1. 递归遍历 3-2. 迭代遍历 4. 中序遍历 5. 后序遍历 6. 广度优先遍历 1. 概述 遍历是对树的一种最基本的运算，所谓遍历二…

基本概念 　　在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 本文地址：ht…

参考：浙大数据结构(陈越、何钦铭)课件 1、树与树的表示 什么是树？ 客观世界中许多事物存在层次关系 人类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率！ 数据管理的基本操作之一：查找（根据某个给…

这个是常见的对二叉树的操作。总结一下： 设节点的数据结构，如下： 1 class TreeNode { 2 char val; 3 TreeNode left = null; 4 TreeNode right = nul…

描述：   ——————————————&…