下载APP
【单选题】
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )。【北方交通大学2001一、25(2分)】
A.
都不相同
B.
完全相同
C.
先序和中序相同，而与后序不同
D.
中序和后序相同，而与先序不同
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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);
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21