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

2025-03-22 19:40:21
推荐回答(3个)
回答(1):

对的,在二叉树的示意图中:椭圆表示二叉树的结点。
而结点拥有的子树棵数称为结点的度。树中所有结点的度的最大值就是树的度。因为只有一个结点的二叉树没有子树,故它的结点的度及树的度都为零。

回答(2):

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

回答(3):

而结点拥有的子树棵数称为结点的度。树中所有结点的度的最大值就是树的度。因为只有一个结点的二叉树没有子树,故它的结点的度及树的度都为零。 追问: 下列结论中,正确的是( ) A.只有一个结点的二叉树度为0。 B.二叉树的度为2。 C.二叉树的左右子树可以任意交换。 D.深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。 难道这题俩个答案??? 回答: 这题答案为A.,B中:二叉树的度不一定为2.有可能为0或1或2;C显然是错的;D中不可能相等,因为相等了它就成为满二叉树,不再是完全二叉树了。呵呵呵你要考二级?加油噢!