首页 > 试题广场 >

线索二叉链表是利用（）域存储后继结点的地址。

[单选题]

线索二叉链表是利用（）域存储后继结点的地址。

查看正确选项

Forrestcloud

左孩子域：

0：指示左孩子

1：指示节点的前驱

右孩子域：

0：指示右孩子

1：指示节点的后继

编辑于 2017-09-02 11:09:32 回复(0)

dasda123123

线索二叉树(引线二叉树) 的定义如下:

“一个二叉树通过如下的方法“穿起来”：所有原本为空的右(孩子)指针改为指向该节点在中序序列中的后继，所有原本为空的左(孩子)指针改为指向该节点的中序序列的前驱。”

编辑于 2018-06-28 18:42:44 回复(0)

牛客299112915号

这是线索二叉链表，lchild用于存储前驱，rchild用于存储后继

编辑于 2021-11-26 08:38:11 回复(0)

kubas

左前右后

发表于 2020-08-05 21:04:08 回复(1)

梦境迷离

孩子兄弟表示法是左孩子右兄弟

编辑于 2017-11-28 14:30:29 回复(0)

冰㒱沝

线索化二叉树通过其空闲的左右孩子来将这个二叉树进行线索化其中左孩子指针指向他的前驱节点他的右孩子指针指向他的后继节点

发表于 2023-05-29 10:33:50 回复(0)

提交观点

问题信息

链表

上传者：喵大人喵喵喵

难度：

6条回答 516收藏 3864浏览

扫一扫，把题目装进口袋