二叉树
_jayjune
The harder you work, the luckier you will be
展开
-
二叉树的前序、中序和后序遍历
1.前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。ABDHECFG2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。HDBEAFCG3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。HDEBFGCA转载 2017-09-11 11:27:50 · 466 阅读 · 0 评论 -
二叉树前序,中序,后序遍历
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.转载 2017-09-12 22:57:47 · 536 阅读 · 0 评论