【HBU】数据结构树练习题

4-1函数 某二叉树的前序和后序遍历序列正好相反，则该二叉树必定是 (4分)code 空或只有一个结点 高度等于其结点数 任一结点无左孩子 任一结点无右孩子 做者: DS课程组blog 单位: 浙江大学class   4-2二叉树 已知一棵二叉树的先序遍历结果是ABC，则如下哪一个序列是不可能的中序遍历结果： (4分)遍历 ABC BAC CBA CAB 做者: DS课程组im 单位: 浙江大学d

>>阅读原文<<