Morris Traversal
http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
剑指offer【68】:二叉树最近祖先节点
咕噜咕噜day
2020-07-03 22:04:48
剑指offer【68】:二叉搜索树的最近祖先节点
題目: 思路+代碼: 思路一:非遞歸迭代 二叉樹節點值唯一,且爲二叉搜索樹 非遞歸寫法: 所以根據值大小不斷從根節點,往下一層判斷;直到p,q分佈在 子樹根節點的左右
咕噜咕噜day
2020-07-03 22:04:47
剑指 Offer 【37】. 序列化二叉树
咕噜咕噜day
2020-06-30 07:37:34
剑指offer【36】:二叉搜索树与双向链表
咕噜咕噜day
2020-06-30 07:37:31
剑指offer【34】:二叉树和为某一值的路径
題目: 思路+代碼: class Solution: def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: # 思路:
咕噜咕噜day
2020-06-29 00:30:42
LeetCode - 199. Binary Tree Right Side View
shenzhu0127
2020-06-28 13:18:34
剑指offer【26】:判读B是否是A的子结构
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【7】:重构二叉树,递归思路
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【55】层序遍历 后序遍历返回二叉树深度
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【32】:层序遍历打印二叉树
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【33】: 二叉搜索树的后序遍历序列
題目: 思路+代碼: class Solution: def verifyPostorder(self, postorder: List[int]) -> bool: # 遞歸法 # 1
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【54】:返回二叉搜索树的第K大节点
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【32-2】:层序遍历保存每一层节点
咕噜咕噜day
2020-06-28 10:29:29
剑指offer【32-3】:之字形逐层打印层序遍历每层结果
咕噜咕噜day
2020-06-28 10:29:29