线索二叉树

最新推荐文章于 2024-10-04 22:28:47 发布

zzt_is_me

最新推荐文章于 2024-10-04 22:28:47 发布

阅读量271

点赞数 7

文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/zzt_is_me/article/details/140715046

版权

一、线索二叉树

规律：在有n个节点的链式二叉树中必定存在 n+1 个空指针
链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多
一定是搜索二叉树

线索二叉树的结构

typedef struct TreeNode
{
    int data;   //  数据域
    struct TreeNode* left;
    bool lflag;     //  左子树是否是线索  为真时，左子树是线索 指向前一个节点
    struct TreeNode* right;
    bool rflag;     //  右子树是否是线索  为真时，右子树是线索 指向下一个节点
}TreeNode;