![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
chummyhe89
这个作者很懒,什么都没留下…
展开
-
将树转换成二叉树
将树转换成二叉树: ① 加线:在兄弟之间加一连线 ② 抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系 ③ 旋转:以树的根结点为轴心,将整树顺时针转45° 将二叉树转换成树: ① 加线:若p结点是双亲结点的左孩子,则将p的右孩子,右孩子的右孩子……沿分支找到的所有右孩子,都与p的双亲用线连起来 ② 抹线:抹掉原二叉树中双亲与右孩子之间的连线 ③ 调整:将结点按层次排列转载 2012-06-18 22:38:27 · 870 阅读 · 0 评论 -
二叉查找树删除操作
二叉查找树中,最复杂的操作就是删除操作。对于叶子节点,直接删除即可。对于一颗子树的节点,用子树取代原节点即可。对于拥有两颗子树的节点,首先用右子树最小的节点取代源节点,再递归删除此最小节点。 具体代码如下所示: [java] view plaincopyprint? package com.Algorithm.Tree; import java.util.*; imp转载 2012-06-18 23:52:49 · 842 阅读 · 0 评论 -
已知二叉树的中序遍历和前序遍历,如何求后序遍历
已知二叉树的中序遍历和前序遍历,如何求后序遍历 假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?比如,已知一转载 2012-06-18 21:34:11 · 782 阅读 · 0 评论