二叉树转换为树和树林的方法:
如果y是x的父亲,且x是y的左子,则把x的右子,x右子的右子…和y相连;
去除父亲和右子之间的连线;
树转换为二叉树:
连接所有的兄弟节点;
对于每一个父亲节点,只保留其和其长子之间的连线;
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为 (2)
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F G是右子树
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树对应的树林包括多少棵树? (2)
1. 1
2. 2
3. 3
4. 4
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B