下载APP
刷刷题APP > 叉树
"叉树"相关考试题目
1.
若具有n个结点的非空二叉树有 个叶子结点,则该二叉树中度为2的结点个数 ,度为1的结点个数为 。
2.
具有n个结点的完全二叉树的高度为┖log2n┘+1。
3.
高度为K的完全二叉树至少有——个叶子结点。【合肥工业大学1999二、6(2分)】
4.
有3个结点的二叉树有( )。
5.
已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。 （1）
6.
一棵二叉树中有35个结点,其中所有结点的度之和是( )。
7.
设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
8.
某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
9.
请将图所示的二叉树转换成对应的树林，并按先根次序和后根次序周游树林，将周游结果与二叉树的周游结果对照比较。
10.
设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
11.
一棵非空的满二叉树,结点数为n,则n一定为偶数。
12.
给定完全二叉树G=(V,E),则|E|=2(n-1),其中n是树叶数
13.
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
14.
设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
15.
对于一棵非空二叉树，若先访问根节点的每一颗子树，然后再访问根节点的方式通常称为______。
16.
二叉树的第i层（设定根结点为第1层）上至多有2^(i-1)个结点。
17.
采用二叉链表存储结构，Visit是对数据元素操作的应用函数，先序遍历线索二叉树的递归算法，对每个数据元素调用函数Visit。
18.
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
19.
对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
20.
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点 【9】 。
21.
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。
22.
高度为 3 的满二叉树有( ) 个节点。
23.
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
24.
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
25.
线索二叉树是一种( )结构。
26.
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
27.
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
28.
设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为（ ）。
29.
下列关于二叉树的叙述中，正确的是______。
30.
下列关于二叉树的叙述中，正确的是（ ）。
31.
下面是算法是用来实现在遍历的过程中建立一棵链式存储的二叉树,请填写空白处程序的语句。 BiNode *CREAT() { char ch ; cin>>ch ; if (ch==’ # ‘) bt=NULL; else { bt= 1 ; bt->data=ch ; 2 ; 3 ; } 4 ; }
32.
设只含有根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为______,最小节点数为_______。
33.
在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
34.
已知一棵完全二叉树有47个结点,则该二叉树有( )个叶结点。
35.
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
36.
一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
37.
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是()
38.
一个结点总数为20的完全二叉树,有______个叶子结点.
39.
有下列二叉树，对此二叉树中序遍历的结果是（ ）。
40.
在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。
41.
有下列二叉树，对此二叉树中序遍历的结果是( )。
42.
二叉树的深度优先遍历只有两种方式：先序遍历和后序遍历
43.
由三个结点可以构造出多少种形状不同的二叉树?
44.
某二叉树中度为2的结点有18个，则该二叉树中有 【1】 个叶子结点。
45.
若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
46.
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
47.
下面关于二叉树叙述正确的是（）。
48.
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )叶子。【武汉理工大学2004一、11(3分)】
49.
已知二叉树的先序遍历序列为 ABDECF ,中序遍历序列为 DBEAFC ,则后序遍历序列为( )。
50.
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
