只有一个结点的二叉树度为0。 对不对为什么

2025-03-22 00:22:49
推荐回答(2个)
回答(1):

A显然是对的;B二叉树的度可以为0
1
2,不一定是2;C完全是胡说八道,就拿二叉排序树来说,你随意交换左右子树,会导致中序遍历结果不满足二叉排序树要求,肯定不能随意交换;D也是对的,完全二叉树只要最后一层满了,就是满二叉树,满二叉树本身就属于完全二叉树。所以这道题选择A和D,两个都是对的

回答(2):

(1)首先你要搞懂什么是结点的度:节点拥有的子树数称为结点的度。说白了就是一个结点的分叉数目,由于二叉树的分叉数绝对不会大于2,所以结点的度<=2。
(2)那什么是二叉树的度呢,就是二叉树中各结点的度的最大值,由(1)中可知二叉树的度同样<=2
所以二叉树的度为2是不一定正确的。如果只有一个结点,则该二叉树的度为0,也就是后面这句话是对的。总之,二叉树的度只能是0,1,2三种可能。