网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
30、设一棵完全二叉树共有40个结点,则在该二叉树中有()个叶子结点。
参考答案和解析
其叶子数是16。 此问题考查的知识点是满二叉树的性质。结点个数在20~40的满二叉树且结点数是素数的数是31,即满二叉树结点数为31,根据其性质知n0+n2=31,n0=n2+1,n0=16。
更多 “30、设一棵完全二叉树共有40个结点,则在该二叉树中有()个叶子结点。” 相关考题
考题
请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?
【题目描述】
第 53 题设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
考题
单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A
7B
8C
9D
10
热门标签
最新试卷