下载APP

【单选题】

下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

题目标签：平衡二叉树二叉排序树二叉树

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】有3个结点的二叉树有( )。

2种形态

4种形态

7种形态

5种形态

查看完整题目与答案

【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。

正确

错误

查看完整题目与答案

【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是

m1+m2

m1+m2+m3

m2+m3

查看完整题目与答案

【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

查看完整题目与答案

【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是

查看完整题目与答案

【单选题】设计算法判定给定二叉树是否为二叉排序树。 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...

BSTree(t->rchild,flag,last);

BSTree(t->lchild,flag,last);

BSTree(t->rchild,last,flag);

BSTree(t->lchild,last,flag);

查看完整题目与答案

【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。

平衡二叉树中所有结点的左右子树的深度之差小于等于1

平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1

平衡二叉树中每个结点的平衡因子={-1，0，1}

平衡二叉树中度为0的叶结点比度为2的结点多

查看完整题目与答案

【单选题】现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】

根结点的度一定为2

树中最小元素一定是叶结点

最后插入的元素一定是叶结点

树中最大元素一定是无左子树

查看完整题目与答案

【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。

BADC

DCBA

CDAB

ABCD

查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。

29，35

35，45，25

45，15，35，25

60，30，50，40，38，36

查看完整题目与答案

【单选题】线索二叉树是一种( )结构。

物理

逻辑

存储

线性

查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。

正确

错误

查看完整题目与答案

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。

查看完整题目与答案

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过。(写数字)

查看完整题目与答案

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /二叉排序树 T 中查找值为 X 的算法/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }

查看完整题目与答案

【判断题】按中序遍历二叉排序树所得到中序序列是一个递增有序序列。

正确

错误

查看完整题目与答案

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。

查看完整题目与答案

【单选题】若一棵二叉树中度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。

查看完整题目与答案

【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。

查看完整题目与答案

相关题目：

【单选题】有3个结点的二叉树有( )。

2种形态

4种形态

7种形态

5种形态

查看完整题目与答案

【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。

正确

错误

查看完整题目与答案

【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是

m1+m2

m1+m2+m3

m2+m3

查看完整题目与答案

【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

查看完整题目与答案

【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是

查看完整题目与答案

【单选题】设计算法判定给定二叉树是否为二叉排序树。 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...

BSTree(t->rchild,flag,last);

BSTree(t->lchild,flag,last);

BSTree(t->rchild,last,flag);

BSTree(t->lchild,last,flag);

查看完整题目与答案

【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。

平衡二叉树中所有结点的左右子树的深度之差小于等于1

平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1

平衡二叉树中每个结点的平衡因子={-1，0，1}

平衡二叉树中度为0的叶结点比度为2的结点多

查看完整题目与答案

【单选题】现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】

根结点的度一定为2

树中最小元素一定是叶结点

最后插入的元素一定是叶结点

树中最大元素一定是无左子树

查看完整题目与答案

【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。

BADC

DCBA

CDAB

ABCD

查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。

29，35

35，45，25

45，15，35，25

60，30，50，40，38，36

查看完整题目与答案

【单选题】线索二叉树是一种( )结构。

物理

逻辑

存储

线性

查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。

正确

错误

查看完整题目与答案

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。

查看完整题目与答案

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过。(写数字)

查看完整题目与答案

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }

查看完整题目与答案

【判断题】按中序遍历二叉排序树所得到中序序列是一个递增有序序列。

正确

错误

查看完整题目与答案

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。

查看完整题目与答案

【单选题】若一棵二叉树中度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。

查看完整题目与答案

【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。

查看完整题目与答案

【单选题】有3个结点的二叉树有( )。

【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。

【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是

【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是

【单选题】设计算法判定给定二叉树是否为二叉排序树。 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...

【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。

【单选题】现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】

【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。

【单选题】线索二叉树是一种( )结构。

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超 过 。(写数字)

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }

【判断题】按中序遍历二叉排序树所得到中序序列是一个递增有序序列。

【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。

【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。

【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过。(写数字)

【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /二叉排序树 T 中查找值为 X 的算法/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }

【单选题】若一棵二叉树中度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。