- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的四种遍历（递归、非递归）
1、递归遍历/** * 先序遍历 * @param root */ public void printFirstTree(TreeNode root){ if(root!=null){ System.out.print(root.val); printFirstTree(root.le
2016-09-30 11:20:33
3634
原创 根据中序和先序(后序)构建二叉树
1、根据先序和中序构建二叉树例：前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ画树求法： 第一步，根据前序遍历的特点，我们知道根结点为G第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。第三步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在
2016-09-30 11:04:29
18110
1
转载 先序遍历和后序遍历为什么不能唯一地确定一棵树？
以前大学学数据结果的时候，我们就知道，根据一棵树的先序遍历和中序遍历，或者后序遍历和中序遍历序列，都可以唯一地确定一棵树。 树中的节点，分为度为0，1，2的结点。如果树中只有一个节点，那么可以唯一确定一棵树，即只有一个节点的树。 当树中结点个数大于等于2的情况，树中的叶子结点和它的父亲结点中，至少有一种存在如下的情况。（为方便起见，我们先从叶子节点入手）
2016-09-30 10:59:36
14479
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人