原文地址:第六章 树和二叉树(二)作者:tanzj
41、分别画出具有3个结点的树和3个结点二叉树的所有不同形态.
42、一个深度为L的满K叉树有如下性质:第L层上的结点是叶子结点,其余各层上每个结点都有K棵非空子树,如果按层次顺序从1开始对全部结点编号,问:
(1) 各层的结点的数目是多少?
(2) 编号为n的结点的双亲结点(若存在)编号是多少?
(3) 编号为n的结点的第i个孩子(若存在)编号是多少?
(4)编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
43、若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1......
阅读全文