单选题
以下说法中____是正确的。【华南理工大学2006年】
A、
完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点
B、
任何一棵二叉树，终端结点数为度为2的结点数减1
C、
二叉树不适合用顺序结构存储
D、
结点按层序编号的二叉树，第i个结点的左孩子(如果存在)的编号为2i
【正确答案】
A
【答案解析】
解析：考查二叉树的各种性质。非空二叉树卜叶子结点数等于度为2的结点数加1，二叉树可以使用顺序结构存储。D中性质只针对完全二叉树。
提交答案
关闭