问题 单项选择题

扩充的二叉树的外部结点树等于原来二叉树的结点数加()

A.O

B.1

C.2

D.n

答案

参考答案:B

解析:

本题主要考查了扩充的二叉树的数据结构。 

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

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

选择题
默写题