更多"假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的"的相关试题:
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]设二叉树根结点的层次编号为1，则深度为k的完全二叉树有（）种。
A. 2k
B. 2k-1
C. 2(k-1)
D. 2k
[填空题]设二叉树根结点的层次为O，对含有100个结点的二叉树，可能的最大树深度和最小树深度分别是______。
[填空题]设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。
[单项选择]
在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有 【5】 子女。
[单项选择]设树林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1，m2和m3 。与树林F对应的二叉树根结点的右子树上的结点个数是( )。
A. m1
B. m1＋m2
C. m3
D. m2＋m3
[填空题]一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。
[简答题]假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
[单项选择]在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是
Ⅰ．若v是T1的叶结点，则T1与T3不同
Ⅱ．若v是T1的叶结点，则T1与T3相同
Ⅲ．若v不是T1的叶结点，则T1与T3不同
Ⅳ．若v不是T1的叶结点，则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
[填空题]在树型结构中，树根结点没有______结点，其余每个结点有且只有______个前趋结点；叶子结点没有______结点；其余每个结点的后续结点可以有______个。
[单项选择]结点数为n的满二叉数其层次为（）（二叉树层数从1开始）
A. log n
B. log n+1
C. log (n-1)
D. log (n+1)
[单项选择]
一个具有m 个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left 和right 表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p 的左孩子指针为空，则将该左指针改为指向p 在中序(先序、后序) 遍历序列的前驱结点;若 p 的右孩子指针为空，则将该右指针改为指向p 在中序(先序、后序)遍历序列的后继结点。假设指针s 指向中序(先序、后序)线索二叉树中的某结点，则 (58)。
（57）处填（）。
A. m+2
B. m+1
C. m
D. m-1
