若一棵二叉树的任一非叶子结点的度为2，则该二叉树是（）

A. 满二叉树
B. 完全二叉树
C. 哈夫曼树
D. 不确定

为什么不是ABC

wzhappysnail · 2018-4-30 01:52:53

如下形态的二叉树
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽o
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽/聽聽聽\
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽0聽聽聽聽聽0
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽/聽\
聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽0聽聽聽0这个就不是完全二叉树也不是满二叉树，这只是哈夫曼树。

Johehua · 2018-4-30 01:52:54

该题目的答案可以是ABC中的任一个，但是有了D这个答案，又因为是单选题，所以要选D。

若一棵二叉树的任一非叶子结点的度为2，则该二叉树是（ ）

2 个回复

若一棵二叉树的任一非叶子结点的度为2，则该二叉树是（）