题目内容
(请给出正确答案)
[单选题]
●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30)
A.2m+l
B.2m-1
C.2(m-1)
D.2m
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2m+l
B.2m-1
C.2(m-1)
D.2m
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
A.2m+1
B.2m-1
C.2(m-1)
D.2(m+1)
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
(59)A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D. n0一定大于n2
A)1
B)n1-1
C)n3
D)n2+n3
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
A.1
B.2
C.3
D.4
A.Ki-1
B.ki-1
C.ki
D.Ki+1