首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
B、1
C、180
D、181
时间:2022-01-09 15:58
关键词:
答案解析
B
在二叉树中,一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。由定义可以知道,完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数,则有l个度为1的结点;若结点总数为奇数,没有度为1的结点。由于题目中的完全二叉树共有360个结点,则度为1的结点个数为l。故选择8选项。
相关问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
一棵二叉树有 1001 个结点,其中叶结点的个数为【 】。
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
最新问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
别人在看