笔趣阁

手机浏览器扫描二维码访问

第327章 半（第4页）

去连线。将二叉树

b

的根结点与其右子结点以及沿右子结点链方向的所有右子结点的连

线全部去掉，得到若干棵孤立的二叉树，每一棵就是原来森林

f

中的树依次对应的二叉树。

2

二叉树的还原。将各棵孤立的二叉树按二叉树还原为树的方法还原成一般的树。

5、树的遍历

由树结构的定义可知，树的遍历有二种方法。

（1）

先序遍历：先访问根结点，然后依次先序遍历完每棵子树。如图，先序遍历的次序是：

abcdefgijhk

（2）

后序遍历：先依次后序遍历完每棵子树，然后访问根结点。如图，后序遍历的次序是：

cdbfijgheka

树的先序遍历实质上与将树转换成二叉树后对二叉树的先序遍历相同。

树的后序遍历实质上与将树转换成二叉树后对二叉树的中序遍历相同

【2019

年】若将一棵树

t

转化为对应的二叉树

bt，则下列对

bt

的遍历中，其遍历序列

与

t

的后根遍历序列相同的是（）

a.先序遍历

b.中序遍历

c.后序遍历

d.按层遍历

【2020

年】已知森林

f

及与之对应的二叉树

t，若

f

新来的转校生竟比校霸还野  穿越明朝之我救了马皇后  医林萧韵  都市神医，开局扇醒拜金女  沙雕攻以为他虐了白月光  凛冬末日：全民避难所求生  七零娇美人，甩掉知青当首富  武侠游戏：只有我知道剧情  穿成花瓶美人，反派老公破产了  我在无限游戏中永生  七零大厂美人，改造反派崽暴富  八零守寡小娇娇，冷面糙汉被钓疯  跌落山崖的我，习得神级功法  逼我做妾？真太子为我入赘将军府  快穿：盘古居然是我哥  京港月光  我手握无限物资，砸出末世安全区  我在修仙游戏世界中浑水摸鱼  小马宝莉：星空之下  空间通末世，我带飞全家很合理吧