网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
具有三个结点的二叉树有五种,可推测出具有四个节点的二叉树有( )种。
A.10
B.11
C.14
D.15
B.11
C.14
D.15
参考答案
参考解析
解析:题干给出具有3个结点的二叉树有5种,多增加一个根节点之后,可以有左右不同的3结点二叉树,所以左右分别有单个3结点子树的二叉树有2*5=10种;除此之外,3个结点可以构造成2结点子树和单结点子树,所有不同共有4种。综上,具有4个结点的二叉树有14种
更多 “具有三个结点的二叉树有五种,可推测出具有四个节点的二叉树有( )种。A.10 B.11 C.14 D.15 ” 相关考题
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)
B.(1)
C.(2)
D.(1)、(2)都错
考题
填空题按照二叉树的定义,具有3个结点的二叉树有()种。
热门标签
最新试卷