线索指向的是______。
a.
x
的父结点
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
本章未完，点击下一页继续阅读