可以将树、二叉树和森林统一存储,统一处理,尤其是三者的遍历操作可以相互等价

这三种结构的特点用一句话概括的话就是:树,只有1个根2113节点 森林,有>=2个根节点,可以理解为由多棵树组成 二叉树,作为一种特殊的树,在满足只有1个根节点.

满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树,.(这个似乎很好想像出来) 完全二叉树——只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树;(这个,就说从满二叉树里,最下一层的叶子,如果是从右往左拿掉叶子,不论多少,都是完全的,如果不是从右往左拿,而是在中间拿掉了一个,就是不完全的) 为何要将一般树转化成二叉树?是因为二叉树具有树不具备的一些特性,而且二叉树容易操作些吧.

树可以有N个子结点,而二叉树只能有2个子结点,变为二叉树是为了便于表示,化未知为已知,利用二叉树的各种算法来解决树的相关问题.

将树中相邻的兄弟连起来,并保留每个结点的第一个子树,删掉与其他子树的连线,调整位置.大概就是这个样子 数据结构刚开始学 好烦

因为树的根没有兄弟,只有儿子.在树转换到二叉树的操作中,我们定义二叉树的一个结点的右儿子为该结点在未转换前的树中的兄弟结点.树的根结点在转换为二叉树后为其根结点,而树的根结点没有兄弟结点,所以二叉树根的右子树为空.当然,要是将森林装换为二叉树就得另说了!

这个问题又很抽象 有何意义的说.其说来了呢 树有很多种 但那些多是为了抽象. 就是要提高效率 如果是有序树 比方用孩子兄弟表示法转换为二叉树 那你遍历就简单多.

森林由树A、B、C……组成,形成二叉树T算法描述:1、将森林中第一棵树A的根作为T的根;2、第一棵树A的最左子树形成的二叉树作为T的左子树,将其余子树森林形成的二叉树作为T的左孩子的右子树;3、将森林中除第一颗以外的森林形成的二叉树作为T的右子树.根据这一循环定义,我相信你可以将这个含有两颗树的森林转化为二叉树了

树与二叉树的转换的实现 int IsSearchTree(const BTNode *t){ if(!t) //空二叉树情况 return 1;已经上机验证成功,的写的太随意了吧,各种情况都需要考虑地.

转换成普通的二叉树非常简单 遍历普通树的所有结点 将结果写入一棵新树的节点 主节点只有一个 其下子节点只能存在两个孩子.按照这样的规则就可以了呀.如果你理解了二叉树的结构的话 这是很容易做到的.