首页 > 试题广场 >

若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结

[单选题]

若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是（）

查看答案及解析

范雷东

D。中序遍历结果为debxac。所以x的前驱是b，后继是a。

发表于 2017-04-12 10:29:55 回复(0)

__sgf__

中序线索化即根据中序遍历的顺序，找出该字母的前驱和后继。中序遍历结果为debxac。x的前驱是b，后继是a。所以结点x的左、右线索指向的结点分别是b，a。

编辑于 2022-02-16 18:24:07 回复(1)

有气魄的小刺猬G了

中序遍历顺序是左根右，因此为debxac，则左右线索指向节点为b a

发表于 2022-10-27 17:05:33 回复(0)

你永远得不到的祖奶奶

根据中序遍历，查看中序遍历中，该字母的前后是啥。

发表于 2020-07-01 12:32:27 回复(0)

机器变得更残忍

中序遍历也就是按照左中右的顺序访问节点

发表于 2017-08-13 10:21:38 回复(0)

二咩

中序为debxac，所以是b,a

发表于 2016-11-30 08:39:43 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

6条回答 139收藏 4521浏览

扫一扫，把题目装进口袋