扩充的二叉树的外部结点树等于原来二叉树的结点数加()
A.O
B.1
C.2
D.n
参考答案:B
解析:
本题主要考查了扩充的二叉树的数据结构。
[解题要点]扩充的二叉树的外部结点树等于原来二叉树的结点数加1。
[考点链接]掌握平衡二叉树的数据结构,以及周游二叉树的方法。
扩充的二叉树的外部结点树等于原来二叉树的结点数加()
A.O
B.1
C.2
D.n
参考答案:B
解析:
本题主要考查了扩充的二叉树的数据结构。
[解题要点]扩充的二叉树的外部结点树等于原来二叉树的结点数加1。
[考点链接]掌握平衡二叉树的数据结构,以及周游二叉树的方法。