首页 > 试题广场 >

完全二叉树一定存在度为1的结点。

[单选题]

完全二叉树一定存在度为1的结点。

查看正确选项

春秋秦汉

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

若缺少的都是成对的左右子节点，则该完全二叉树的节点的度为0或者2

如图所示

发表于 2018-03-09 12:27:35 回复(3)

karaysn

应该是完全二叉树可以为空树吧

发表于 2017-11-07 09:10:29 回复(0)

脑回路不正常患者

深度为k且有n个节点的二叉树，当且仅当其每个节点都与深度为k的满二叉树中编号从1至n的节点一一对应时，称为完全二叉树。

完全二叉树的性质：

（1）叶子节点只可能在层次最大的两层上出现；

（2）对任意一个节点，若其右分支下的子孙最大层次为l，那么其左分支下的子孙最大层次为l或l+1；

（另外两个性质为完全二叉树的深度特性，不再赘述）

编辑于 2017-08-04 22:20:06 回复(0)

Mr_Fourier

发表于 2019-09-23 21:19:34 回复(0)

大胖雪

举个反例，满二叉树也属于完全二叉树，所以选B

编辑于 2018-08-01 09:25:36 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

5条回答 21收藏 15167浏览

扫一扫，把题目装进口袋