基本介绍
- n节点的二叉链表含有n+1【公式 2n -(n-1)】个空指针域。
当线索化二叉树后，Node节点的属性left和right有以下情况
- left 指向左子树，也可能指向前驱节点
- right 指向右子树，也可能指向后继节点
线索二叉树存在的意义（引用）
百度，google了二十分钟也没看到关于线索二叉树的应用。
线索二叉树减少了的空指针域的同时又对每个节点增加了两个标志位。
如果要遍历树可以用栈或者队列或者递归，那线索二叉树的意义是什么？莫不是学者们强迫症犯了就为了减少空指针域的个数。
书上写着引入线索二叉树是为了加快查找节点前驱和后继的速度，而个人觉得线索二叉树在建立的时候使得树的建立变得复杂了一点点，从逻辑上去想也变得复杂，觉得有点吃力不讨好。
除了考试时可能会考到线索二叉树，其他的用处暂时没发现，有缘再见线索二叉树吧。
————————————————
版权声明：本文为CSDN博主「Tangs_」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Tangs_/java/article/details/83040502
网友评论