好房网

网站首页 滚动新闻 > 正文

线索二叉树是线性结构吗(线索二叉树)

2022-05-27 15:09:50 滚动新闻 来源:
导读 相信目前很多小伙伴对于线索二叉树都比较感兴趣,那么小搜今天在网上也是收集了一些与线索二叉树相关的信息来分享给大家,希望能够帮助到大

相信目前很多小伙伴对于线索二叉树都比较感兴趣,那么小搜今天在网上也是收集了一些与线索二叉树相关的信息来分享给大家,希望能够帮助到大家哦。

1、按照某种遍历方式对二叉树进行遍历,可以把二叉树中所有结点排序为一个线性序列。

2、在该序列中,除第一个结点外每个结点有且仅有一个直接前驱结点;除最后一个结点外每一个结点有且仅有一个直接后继结点。

3、这些指向直接前驱结点和指向直接后续结点的指针被称为线索(Thread),加了线索的二叉树称为线索二叉树。

本文到此结束,希望对大家有所帮助。


版权说明: 本文由用户上传,如有侵权请联系删除!


标签:

最新文章: