网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
一棵二叉树共有25个结点,其中5个叶子结点,那么度为1的结点数为( )。
A
4
B
6
C
10
D
16
参考答案
参考解析
解析:
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以度为2的结点数为4个,那么25-5-4=16即为度为1的结点数。答案选择D选项。
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以度为2的结点数为4个,那么25-5-4=16即为度为1的结点数。答案选择D选项。
更多 “单选题一棵二叉树共有25个结点,其中5个叶子结点,那么度为1的结点数为( )。A 4B 6C 10D 16” 相关考题
考题
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.16C.10D.6
考题
单选题假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。A
17B
16C
15D
47
热门标签
最新试卷