Threaded Binary Tree

時間 2020-12-30

原文原文鏈接

「一個二叉樹通過如下的方法「穿起來」：所有原本爲空的右(孩子)指針改爲指向該節點在中序序列中的後繼，所有原本爲空的左(孩子)指針改爲指向該節點的中序序列的前驅。」[1] 線索二叉樹能線性地遍歷二叉樹，從而比遞歸的中序遍歷更快。使用線索二叉樹也能夠方便的找到一個節點的父節點，這比顯式地使用父親節點指針或者棧效率更高。這在棧空間有限，或者無法使用存儲父節點的棧時很有作用（對於通過深度優先搜索來查找父

>>阅读原文<<

相關文章

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。

最新文章

本站公眾號

歡迎關注本站公眾號,獲取更多信息

相關文章

1. Binary Tree
2. 654. Maximum Binary Tree——tree
3. LeetCode:Recover Binary Search Tree Binary Tree Inorder Traversal
4. Binary Search Tree Iterator
5. Binary Tree Traversal
6. Binary Tree Inorder Traversal
7. Invert Binary Tree(leetcode226)
8. Invert Binary Tree
9. Java Binary Search Tree
10. Binary Tree Paths

>>更多相關文章<<