单选题 扩充的二叉树的外部结点树等于原来二叉树的结点数加
A) O
B) 1
C) 2
D) n


【正确答案】 B
【答案解析】[解析] 本题主要考查了扩充的二叉树的数据结构。

[解题要点] 扩充的二叉树的外部结点树等于原来二叉树的结点数加1。

[考点链接] 掌握平衡二叉树的数据结构，以及周游二叉树的方法。