一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为

admin2020-01-02  45

问题 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析 在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数,则有1个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为1。故选择B选项
转载请注明原文地址:https://jikaoti.com/ti/mkx0FFFM
0

最新回复(0)