下载APP
刷刷题APP > 二叉树
"二叉树"相关考试题目
1.
深度为n(n＞0)的二叉树最多有 【1】 个结点。
2.
高度为5的二叉树最多有【 】个叶子结点。
3.
具有n个结点的完全二叉树的高度为┖log2n┘+1。
4.
(1)已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，该二叉树的根结点是{A; B; C; D}A. eB. cC. bD. a(2)先序遍历序列是{A; B; C; D}。A. e,b,c,d,aB. c,a,b,,d,eC. a,b,d,e,cD. a.c,b,d,e,
5.
一棵二叉树第六层（根结点为第一层）的结点数最多为_________个。
6.
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
7.
有3个结点的二叉树有( )。
8.
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0；②二叉树的度为2； ③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
9.
二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
10.
一棵二叉树中有35个结点,其中所有结点的度之和是( )。
11.
设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
12.
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。
13.
在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为 ， 若它存在左孩子，则左孩子结点的下标为10，若它存在右孩子，则右孩子结点的下标为11。
14.
一棵非空的满二叉树,结点数为n,则n一定为偶数。
15.
给定完全二叉树G=(V,E),则|E|=2(n-1),其中n是树叶数
16.
n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（ ）。
17.
对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
18.
写出算法，求出中序线索二叉树中给定值为x的结点之后继结点，返回该后继结点的指针。线索树中结点结构为：(1tag，lc，data，rc，aag)。其中，data存放结点的值；lc，rc为指向左、右孩子或该结点前驱或后继的指针；ltag，rtag为标志域，若值为0，则lc，rc为指向左、右孩子的指针；若值为1，则1c，rc为指向其前驱、后继结点的指针。【北京邮电大学1996八(20分)】
19.
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点 【9】 。
20.
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。
21.
高度为 3 的满二叉树有( ) 个节点。
22.
设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
23.
二叉树的遍历结果不是唯一的
24.
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
25.
若一棵完全二叉树有2n-1个结点，则它n片树叶。
26.
已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )
27.
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
28.
线索二叉树是一种( )结构。
29.
用二叉树的先序序列和后序序列可以导出它的中序序列。
30.
若一个结点是二叉树子树的中序遍历序列中的第一个结点,则它必须是该子树后序遍历序列中的第一个结点。
31.
下列关于二叉树的叙述中，正确的是______。
32.
下列关于二叉树的叙述中，正确的是（ ）。
33.
设只含有根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为______,最小节点数为_______。
34.
已知一棵完全二叉树有47个结点,则该二叉树有( )个叶结点。
35.
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
36.
一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
37.
一个结点总数为20的完全二叉树,有______个叶子结点.
38.
二叉树结点数值采用顺序存储结构，如图所示。 ①画出二叉树表示。 ②写出前序遍历，中序遍历和后序遍历的结果。 ③写出值为c的结点的父结点及其左、右孩子。 ④画出把此二叉树还原成森林的图。
39.
设一棵二叉树的结点个数为18,则它的高度至少为( )。(请填写阿拉伯数字)
40.
有下列二叉树，对此二叉树中序遍历的结果是（ ）。
41.
某二叉树有49个度为2的结点,4个度为1的结点,30个叶子结点,则
42.
由三个结点可以构造出多少种形状不同的二叉树?
43.
用单步二叉树来说明无套利定价理论对于欧式期权的定价过程。
44.
若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
45.
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
46.
对下列二叉树： 进行中序遍历的结果是______。
47.
下面关于二叉树叙述正确的是（）。
48.
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )叶子。【武汉理工大学2004一、11(3分)】
49.
已知二叉树的先序遍历序列为 ABDECF ,中序遍历序列为 DBEAFC ,则后序遍历序列为( )。
50.
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
