队列方法解leetcode之101-对称的二叉树 2021-11-09 leetcode 约 388 字 预计阅读 1 分钟 就是层序遍历,关键在于节点入队列的时候顺序。 原题链接 题目描述: 给定一个二叉树,检查它是否是镜像对称的例如,二叉树[1,2,2,3,4,4,3 阅读更多
栈方法解leetcode之100-相同的树 2021-11-08 leetcode 约 441 字 预计阅读 1 分钟 题目描述: 给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的 阅读更多
栈方法解leetcode之94-迭代树的中序遍历 2021-11-08 leetcode 约 274 字 预计阅读 1 分钟 中序遍历为左根右的顺序 理解不了,画个简单的二叉树图,照代码看栈内数据变化就明白了。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 /** 阅读更多
栈方法解leetcode之144-迭代树的前序遍历 2021-11-07 leetcode 约 334 字 预计阅读 1 分钟 前序相比后序遍历,理解起来还是较容易,下面的代码如果不明白。可以画一个简单的二叉树,照代码观察下栈内的数据变化,很容易明白。 golang示例 阅读更多
栈方法解leetcode之145-迭代树的后序遍历 2021-11-07 leetcode 约 423 字 预计阅读 1 分钟 二叉树的后序遍历,递归法很简单,但是理解起来却很难,而且效率很低。如果要真正掌握后序遍历,还是用迭代法,理解起来要通透好多。推荐讲解这个视频 阅读更多