书中文学网

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

第327章 半（第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

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

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

◆

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

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