开局小说

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

第386章 裙子（第2页）

b.

以

y

为根的子树的最左下结点

c.

x

的左兄弟结点

y

d.

以

y

为根的子树的最右下结点

【2014

年】若对如下的二叉树进行中序线索化，则结点

x

的左、右线索指向的结点分

别是______。

a.e、c

b.e、a

c.d、c

d.b、a

考点

14：树和二叉树（★★★）

1、树转化为二叉树

对于一般的树，可以方便地转换成一棵唯一的二叉树与之对应。将树转换成二叉树在“孩

子兄弟表示法”中已给出，其详细步骤是：

1

加虚线。在树的每层按从“左至右”的顺序在兄弟结点之间加虚线相连。

2

去连线。除最左的第一个子结点外，父结点与所有其它子结点的连线都去掉。

3

旋转。将树顺时针旋转

450，原有的实线左斜。

4

整型。将旋转后树中的所有虚线改为实线，并向右斜。

这样转换后的二叉树的特点是：

◆

二叉树的根结点没有右子树，只有左子树；

被贬后，我自立为王  我在冷宫忙种田  出逃五年，她带两个萌宝杀回来了  大A爆涨，抄底娶回女明星  航天首席重生1978  女神拼命保护我，却不知道我最强  萝莉控的万界之旅  八零：真千金回归后，宠冠京城！  山野小仙尊  娇妻的谎言  快穿：逍遥路人甲  全家惨死？嫡女重生后冠绝京城  梦境，我与轩辕  厨神：我就炒个菜，咋就飞升了？  全能学霸的养成系女友  旧世废土  满级传球，从皇马解约成全能球王  你一男兵，混进女兵连当教官？  从忍界开始的游戏商人  道之初境