问题
单项选择题
下面关于二叉树的叙述,正确的是()。
A.完全二叉树的高度h与其节点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的节点
D.完全二叉树中必定有偶数个叶子节点
答案
参考答案:A
解析:
[要点解析] 本题考查二叉树的概念。
如果一棵具有n个节点的深度为k的二叉树,它的每一个节点都与深度为k的满二叉树中编号为1~n的节点一一对应,称之为完全二叉树。由其性质:具有n个节点的完全二叉树的深度为[*],可知选项A正确。
对于选项B,按照顺序存储结构的定义,用一组地址连续的存储单元依次自上而下,自左至右存储完全二叉树的节点元素。因此用顺序存储结构更利于完全二叉树的节点访问。
对于选项C,如下图左为完全二叉树,但它有度为1的节点,即2号节点。
对于选项D,如下图右为完全二叉树,但它有奇数个叶子节点。
[*]