单选题
以下说法中,( )是正确的。【华南理工大学2006一、12(2分)】
A、
完全二叉树中,叶结点的双亲的左兄弟(如果存在)一定不是叶结点
B、
任何一棵二叉树,终端结点数为度为2的结点数减1
C、
二叉树不适合用顺序结构存储
D、
结点按层序编号的二又树,第i个结点的左孩子(如果存在)的编号为2i
【正确答案】
A
【答案解析】
解析:完全二叉树叶子结点的双亲是最后一个分支结点时,其双亲的右兄弟(如果存在)肯定是叶子,其左兄弟肯定是分支结点,不可能是叶子。任何二叉树,终端(叶子)结点数为度为2的结点数加1;用顺序存储结构可以存储二叉树,特别是完全二叉树;只有完全二叉树顺序存储时双亲结点和子女结点的存储位置(下标)间才存在确定关系。
提交答案
关闭