问题 单项选择题

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

A.O

B.1

C.2

D.n

答案

参考答案:B

解析:【命题目的】本题主要考查了扩充的二叉树的数据结构。【解题要点】扩充的二叉树的外部结点树等于原来二叉树的结点数加1。【考点链接】掌握平衡二叉树的数据结构,以及周游二叉树的方法。

单项选择题
选择题