二叉樹轉換為樹和樹林的方法

傳送門

二叉樹轉換為樹和樹林的方法：

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