网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
A
400
B
754
C
756
D
不确定
参考答案
参考解析
解析:
在二叉树中,度为0的结点总是比度为2的结点多一个,那么,结点共有845个,度为0的结点有45个,度为2的结点数有44个,所以度为1的结点数有756个。答案选择C选项。
在二叉树中,度为0的结点总是比度为2的结点多一个,那么,结点共有845个,度为0的结点有45个,度为2的结点数有44个,所以度为1的结点数有756个。答案选择C选项。
更多 “单选题某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。A 400B 754C 756D 不确定” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7
考题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7
考题
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】A.10B.8C.6D.4
考题
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.16C.10D.6
考题
单选题某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。A
400B
754C
756D
不确定
热门标签
最新试卷