网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
●按照二叉树的定义,具有3个结点的二叉树有 (37) 种。
(37) A.3
B.5
C.4
D.6
参考答案
更多 “ ●按照二叉树的定义,具有3个结点的二叉树有 (37) 种。(37) A.3B.5C.4D.6 ” 相关考题
考题
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
考题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)A.A,I.K
B. F,I
C. F,G
D.I,G
考题
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。A.(1)(2)
B.(1)
C.(2)
D.(1)、(2)都错
考题
单选题按照二叉树的定义,具有三个节点的二叉树有()种A
3B
4C
5D
6
热门标签
最新试卷