二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为_(1)__,则该二叉树对应的树林包括_(2)__棵树。【北京大学 1997 一、2 (4分)】
举一反三
- 二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为____,则该二叉树对应的树林包括____棵树。
- 某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
- 某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。 该二叉树对应的树林包括多少棵树? A: 1 B: 2 C: 3 D: 4
- 叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树()。
- 某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为 ( )