单选题
下列判断中____是正确的。【华南理工大学2006年】
A、
深度为k的二叉树最多有2
k-1
个结点(k≥1)，最少有k个结点
B、
二叉树中不存在度大于2的结点
C、
对二叉树遍历是指先序、中序或后序遍历中的一种
D、
构造线索二叉树是为能方便找到每个结点的双亲
【正确答案】
B
【答案解析】
解析：考查二叉树的各种性质。二叉树的遍历有各种不同的方法，比如层次遍历。引入线索二叉树是为了方便找到结点在某个遍历序列中的前驱和后继结点。
提交答案
关闭