若对如下的二叉树进行中序线索化,则结点 x 的左、右线索指向的结点分别是( )。
A. e、c
B. e、a
C. d、c
D. b、a
中序线索化先进行中序遍历, x&n...
用户登录可进行刷题及查看答案
中序线索化先进行中序遍历, x 左线索指向中序序列中 x 的前驱,x 右线索指向中序序列中 x 的后继。
中序遍历可以用投影法或者环线法。
得到中序遍历序列为d, e, b, x, a, c。
本题选D。
登录后提交答案
暂无评论,来抢沙发