原题链接 题目描述: 翻转一棵二叉树。 示例： 输入： 1 2 3 4 5 6 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 1 2 3 4 5 6 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路: 直

就是层序遍历，关键在于节点入队列的时候顺序。 原题链接 题目描述: 给定一个二叉树，检查它是否是镜像对称的例如，二叉树[1,2,2,3,4,4,3

题目描述: 给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的

中序遍历为左根右的顺序 理解不了，画个简单的二叉树图，照代码看栈内数据变化就明白了。 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 /**

前序相比后序遍历，理解起来还是较容易，下面的代码如果不明白。可以画一个简单的二叉树，照代码观察下栈内的数据变化，很容易明白。 golang示例