创建自己的小题库
搜索
【简答题】
已知二叉树T，试写出复制该二叉树的算法(t→T) (1)(8分)递归算法 (2)(12分)非递归算法 【北方交通大学1993七(20分)】
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、 5 ( 2 分)】
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储，也可以采用链式存储
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3】
A.
5 4 3 6 12
B.
4 5 3 1 2 6
C.
3 4 6 5 2 1
D.
2 3 4 1 5 6
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M
相关题目：
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、 5 ( 2 分)】
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储，也可以采用链式存储
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3】
A.
5 4 3 6 12
B.
4 5 3 1 2 6
C.
3 4 6 5 2 1
D.
2 3 4 1 5 6
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M
参考解析：
AI解析
重新生成
题目纠错 0
发布
