下载APP
【简答题】
[函数2.1说明]
函数void sort(int arry[],int n)的功能是对数组a中的arry[0]~arry[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标x,比较arr[x]和arry [x+1],若arry[x]>arry[x+1],则将两者交换; 第二趟对所有的奇数下标y,比较arry[y]和arry[y+1],若arry[y]>arry[y+1],则将两者交换; 第三趟对偶数下标,第四趟对奇数下标,……,依次类推,直至整个数组元素有序排列为止。
[函数2.1]
void sort (int arry[],int n)
int i,j,tag=1;
for(j=0; j<n; j++)
for(i=
(1)
;i<n-1;
(2)
)
if (arry [i] >arry [i+1])
t=arry [i] ;
arry [il =arry [i+1] ;
arry [i+1] =t ;
tag=0 ;
tag++;
if(
(3)
)break;
[函数2.2说明]
这是一棵二叉树排序查找元素的程序,查找的方法是:首先与树的根结点的元素进行比较,若相等则找到,返回此结点的地址; 若要查找的元素小于根结点的元素值,则指针指向此结点的左子树,继续查找; 若要查找的元素大于根结点的元素值,则指针指向此结点的右子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。本题使用递归方法实现。
[函数2.2]
typedef struct node
int data;
struct node *left;
struct node *right;
NODE;
NODE *SearchSortTree(NODE *tree,int e)
if (tree ! =NULL)
if (tree->data<e)
(4)
;
else if(tree->data>e)
(5)
;
else return tree;
return tree;
题目标签:
对偶数
递归方法
二叉树
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】深度为n(n>0)的二叉树最多有 【1】 个结点。
查看完整题目与答案
【简答题】高度为5的二叉树最多有【 】个叶子结点。
查看完整题目与答案
【单选题】有3个结点的二叉树有( )。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
查看完整题目与答案
【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【判断题】一棵非空的满二叉树,结点数为n,则n一定为偶数。
A.
正确
B.
错误
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【判断题】二叉树的遍历结果不是唯一的
A.
正确
B.
错误
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A.
FEDCBA
B.
ABCDEF
C.
FDECBA
D.
FBDCEA
查看完整题目与答案
【判断题】对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于二叉树的叙述中,正确的是( )。
A.
叶子结点总是比度为2的结点少一个
B.
叶子结点总是比度为2的结点多一个
C.
叶子结点数是度为2的结点数的两倍
D.
度为2的结点数是度为1的结点数的两倍
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【简答题】由三个结点可以构造出多少种形状不同的二叉树?
查看完整题目与答案
【简答题】用单步二叉树来说明无套利定价理论对于欧式期权的定价过程。
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【单选题】设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
A.
BCA
B.
CBA
C.
ABC
D.
CAB
查看完整题目与答案
相关题目:
【简答题】深度为n(n>0)的二叉树最多有 【1】 个结点。
查看完整题目与答案
【简答题】高度为5的二叉树最多有【 】个叶子结点。
查看完整题目与答案
【单选题】有3个结点的二叉树有( )。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
查看完整题目与答案
【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【判断题】一棵非空的满二叉树,结点数为n,则n一定为偶数。
A.
正确
B.
错误
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【判断题】二叉树的遍历结果不是唯一的
A.
正确
B.
错误
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A.
FEDCBA
B.
ABCDEF
C.
FDECBA
D.
FBDCEA
查看完整题目与答案
【判断题】对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
A.
正确
B.
错误
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于二叉树的叙述中,正确的是( )。
A.
叶子结点总是比度为2的结点少一个
B.
叶子结点总是比度为2的结点多一个
C.
叶子结点数是度为2的结点数的两倍
D.
度为2的结点数是度为1的结点数的两倍
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【简答题】由三个结点可以构造出多少种形状不同的二叉树?
查看完整题目与答案
【简答题】用单步二叉树来说明无套利定价理论对于欧式期权的定价过程。
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【单选题】设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
A.
BCA
B.
CBA
C.
ABC
D.
CAB
查看完整题目与答案