[填空题]【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】 BTCHINALR createbt ( BTCHINALR bt ) { BTCHINALR q; struct node1 s [30]; int j,i; char x; printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); while (i!=0 && x!=’$’) { q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点 (1) ; q-＞1child = NULL; q-＞rchild = NULL; (2) ; if( (3) ;) {j=i/2 //j为i的双亲结点 if(i%2==0 (4) //i为j的左孩子 else (5) //i为j的右孩子 } printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); } return s[1] }

更多"【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。 "的相关试题:

[简答题]【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树。
【函数】
BitTree *createbt(BitTree *bt)

BitTree *q;
struct node *s[30];
int j,i;
char x;
printf("i,x=");
scant("%d,%c",&i,&x);
while(i!=0 && x!=’$’)

q=(BitTree *malloc(sizeof(BitTree));//生成一个结点
(1) ;
q-＞lchild=NULL;
q-＞rchild=NULL;
(2) ;
if ( (3) )

j=i/2; // j为i的双亲结点
if(i%2==0)
(4) ; //i为j的左孩子
else
(5) ; //i为j的右孩子

printf("i,x=");
scanf("%d,%c",&i,&x);

return s[i];

查看答案

[简答题] 从空树起，依次插入关键字37，50，42，18，48，12，56，30，23，构造一棵二叉排序树。
（1）画出该二叉排序树；
（2）画出从（1）所得树中删除关键字为37的结点之后的二叉排序树。（1）

查看答案

[单项选择]

关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。

1（）
A. 1
B. 2
C. 3
D. 4

查看答案

[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A. 6
B. 5
C. 4
D. 3

查看答案

[单项选择]从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为 (18) 。
A. O(1)
B. O(n)
C. O(n²)

查看答案

[填空题]对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

查看答案

[填空题]在一棵二叉排序树中，按【5】遍历得到的结点序列是有序序列。

查看答案

[填空题]在一棵二叉排序树中，按【5】遍历得到的节点序列是有序序列。

查看答案

[填空题]在一棵二叉排序树中，按 ______ 遍历得到的结点序列是有序序列。

查看答案

[单项选择]
在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。