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