摘要：
从树的孩子兄弟表示法和二叉树的二叉链表表示法可以看出，树的孩子兄弟表示法实质上是二叉树的二叉链表存储形式，第一个孩子指针和右兄弟指针分别相当于二叉链表的左孩子指针和右孩子指针。所以，从物理结构上看，树的孩子兄弟表示法和二叉树的二叉链表是相同的，只是解释不同而已，如图5-32所示。 以二叉链表作为媒介，可导出树和二叉树之间的一个对应关系。也就是说，给定一棵树，可以找到唯一的一棵二叉树与之对应。这样，对树的操作实现就可以借助二叉树存储，利用二叉树上的操作来实现。 将一棵树转换为二叉树的方法是： ⑴加线--树中所有相邻兄弟结点之间加一条连线； ⑵去线--对树中的每个结点，只保留它与第... 阅读全文
