试证明，一棵二叉树是二叉搜索树，当且仅当其中序遍历序列单调非降。

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。

  解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。

A、所有的结点均无左孩子

B、所有的结点均无右孩子

C、只有一个叶子结点

D、是一棵满二叉树

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。

A．所有的结点均无左孩子

B．所有的结点均无右孩子

C．只有一个叶结点

D．是任意一棵二叉树

设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】

A.所有的结点均无左孩子

B、所有的结点均无右孩子

C.只有一个叶子结点

D、是任意一棵二叉树

此题为判断题(对，错)。

● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1， 则该二叉树的（38） 。

（38）

A. 只有根结点无左子树

B. 只有根结点无右子树

C. 非叶子结点只有左子树

D. 非叶子结点只有右子树

● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1， 则该二叉树的（38） 。

（38）

A. 只有根结点无左子树

B. 只有根结点无右子树

C. 非叶子结点只有左子树

D. 非叶子结点只有右子树

● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1， 则该二叉树的（38） 。

（38）

A. 只有根结点无左子树

B. 只有根结点无右子树

C. 非叶子结点只有左子树

D. 非叶子结点只有右子树

设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】