Yosgi 刘思奇

一个爱折腾的开发者。

27 results for Binary Tree

1372-二叉树中的最长交错路径
用 DFS 记录方向与长度求二叉树中最长的交错路径，并处理边界情况。
Algorithms Created Mon, 01 Mar 2021 00:00:00 +1300
102-二叉树的层序遍历
二叉树层序遍历（BFS），用 null 标记每层结束的迭代与递归两种写法。
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
关于二叉树的总结
二叉树遍历总结：为什么 DFS 用栈、BFS 用队列，并给出可复用的前中后序与层序模板。
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
145-二叉树的后序遍历
二叉树后序遍历的递归写法与借助栈的迭代写法。
Algorithms Created Fri, 26 Feb 2021 00:00:00 +1300
144-二叉树的前序遍历
二叉树前序遍历，借助显式栈的迭代实现。
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
94-二叉树的中序遍历
二叉树中序遍历的递归写法与借助显式栈的迭代写法。
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
105-从前序遍历与中序遍历序列构造二叉树-1
根据前序定位根、中序切分左右子树，递归重建二叉树。
Algorithms Created Wed, 27 Jan 2021 00:00:00 +1300