题目内容
(请给出正确答案)
[判断题]
用六叉链表表示30个结点的六又树,则树中共有151个空指针。()【北京邮电大学2005二、5(1分)】此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)树的根结点作为内子树构成的表的表名,放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))
A.[n/2]
B.n-1
C.n
D.n+1