多语言展示
当前在线:362今日阅读:19今日分享:20

如何定义线索二叉树结构

我们现在来看看,如何定义线索二叉树结构。
工具/原料
1

联想2020

2

Win11

3

VS 2017

方法/步骤
1

我们先是定义一个结构,名为【TBTLink】的指针。

2

然后我们就可以开始写主体了,这个命名一般为【TbtNode】。

3

写主体时,要注意包括三个内容,有【元素】、【左右指针】和【左右标记】。

4

但是,这个就是还得加一句,就是【typedef char TreeItem;】,也看可以是再次结构。

5

然后我们为这个主体重新命名为【ThreadedNode】。

6

此时,我们就能为这样定义一个二叉搜索树的类型。

注意事项

不会使用的话给我留言。

推荐信息