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