![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 67
会流泪de鱼
这个作者很懒,什么都没留下…
展开
-
Leetcode101. 对称二叉树
Leetcode101. 对称二叉树 题目: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 题解: 方法一: 递归 如果一个树的左子树与右子树镜像对称,那么这个树是对称的。 scala代码如下: def isSymmetric(root: TreeNode): Boolean = { isMirror(root, root) } ......原创 2019-12-30 16:22:34 · 137 阅读 · 0 评论 -
递归-------二叉树的前、中、后序遍历
递归-------二叉树的前、中、后序遍历 题目: 如下二叉树: 1 / \ 2 3 /\ \ 4 5 6 /\ 7 8 前序遍历:1 2 4 7 8 5 3 6 中序遍历:7 4 8 2 5 1 3 6 后序遍历:7 8 4 5 2 6 3 1 递归方法: /** * 递归--前序遍历:根-左-右 * 二叉树的前序遍历 * * * ...原创 2020-04-12 10:56:13 · 83 阅读 · 0 评论 -
迭代——二叉树的前、中、后序遍历,顺序遍历
迭代------二叉树的前、中、后序遍历,顺序遍历 题目: 如下二叉树: 1 / \ 2 3 /\ \ 4 5 6 /\ 7 8 前序遍历:1 2 4 5 7 8 3 6 中序遍历:7 4 8 2 5 1 3 6 后序遍历:7 8 4 5 2 6 3 1 顺序遍历:1 2 3 4 5 6 7 8 迭代算法 j...原创 2020-04-12 10:25:09 · 286 阅读 · 0 评论