问答题
试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
（1）先序序列和中序序列相同：空树或缺左子树的单支树；（2）后序序列和中序序列相同：空树或缺右子树的单支树；......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。
问答题 设有二维数组A（6×8），每个元素占6个字节存储，顺序存放，A的起地址为1000，计算： （1）数组A的体积（即存储量）； （2）数组的最后一个元素A的起地址； （3）按行优先存放时，元素A1，4的起地址； （4）按列优先存放时，元素A4，7的起地址。
问答题 画出含三个结点的无序树。
