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

传送门


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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
>