树森林与二叉树的相互转换.docxVIP

树、森林与二叉树的相互转换(2008-11-28 08:48:24) javascript:;转载标签： /c.php?t=blogk=%B6%FE%B2%E6%CA%F7ts=bpoststype=tag二叉树/c.php?t=blogk=%B6%FE%B2%E6%C1%B4%B1%EDts=bpoststype=tag二叉链表/c.php?t=blogk=%B8%F9%BD%E1%B5%E3ts=bpoststype=tag根结点/c.php?t=blogk=itts=bpoststype=tagit分类： /s/articlelist_1286366764_1_1.html电脑 树的孩子兄弟链表结构与二叉树的二叉链表结构在物理结构上是完全相同的，只是它们的逻辑含义不同，所以树和森林与二叉树之间必然有着密切的关系。下面我们就介绍树和森林与二叉树之间的相互转换方法。1．树转换为二叉树/showpic.html对于一棵无序树，树中结点的各孩子的次序是无关紧要的，而二叉树中结点的左、右孩子结点是有区别的。为了避免混淆，我们约定树中每一个结点的孩子结点按从左到右的次序顺序编号，也就是说，把树作为有序树看待。如图6.21所示的一棵树，根结点A有三个孩子B、C、D，可以认为结点B为A的第一个孩子结点，结点D为A的第三个孩子结点。将一棵树转换为二叉树的方法是：⑴ 树中所有相邻兄弟之间加一条