二叉树转换为树和树林的方法

时间:2025-04-16 20:25:30

传送门


二叉树转换为树和树林的方法:

如果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

相关文章