题目内容
(请给出正确答案)
[主观题]
某二叉树中度为2的结点有l0个,则该二叉树中有()个叶子结点。 A. 9B. 10C. 11D. 12
某二叉树中度为2的结点有l0个,则该二叉树中有()个叶子结点。
A. 9
B. 10
C. 11
D. 12
查看答案
如果结果不匹配,请 联系老师 获取答案
某二叉树中度为2的结点有l0个,则该二叉树中有()个叶子结点。
A. 9
B. 10
C. 11
D. 12
某二叉树中度为2的结点有l0个,则该二叉树中有()个叶子结点。
A)9
B)10
C)11
D)12
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
A. 9
B. 10
C. 11
D. 12
设——X树共有150个结点,其中度为l的结点有l0个,则该——-X树中的叶子结点数为()。
A.71
B.70
C.69
D.不可能有这样的二叉树
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
A.n+1
B.n-1
C.2n
D.n/2
A.2m+l
B.2m-1
C.2(m-1)
D.2m
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1
假设根结点的层数为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