数据结构
文章平均质量分 72
lqf1403
勤学如春起之苗,不见其长,日有所增。辍学如磨刀之石,不见其损,日有所亏。
展开
-
先序遍历和后序遍历为什么不能唯一地确定一棵树?
以前大学学数据结果的时候,我们就知道,根据一棵树的先序遍历和中序遍历,或者后序遍历和中序遍历序列,都可以唯一地确定一棵树。树中的节点,分为度为0,1,2的结点。如果树中只有一个节点,那么可以唯一确定一棵树,即只有一个节点的树。当树中结点个数大于等于2的情况,树中的叶子结点和它的父亲结点中,至少有一种存在如下的情况。(为方便起见,我们先从叶子节点入手)转载 2016-09-30 10:59:36 · 14480 阅读 · 5 评论 -
根据中序和先序(后序)构建二叉树
1、根据先序和中序构建二叉树例:前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ画树求法: 第一步,根据前序遍历的特点,我们知道根结点为G第二步,观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树,G右侧的HMZ必然是root的右子树。第三步,观察左子树ADEF,左子树的中的根节点必然是大树的root的leftchild。在原创 2016-09-30 11:04:29 · 18110 阅读 · 1 评论 -
二叉树的四种遍历(递归、非递归)
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 · 3635 阅读 · 0 评论