原题链接 golang示例代码 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 29 30 31 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */

原题链接 golang示例代码 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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 /** * Definition for a binary tree node. * type TreeNode struct { *

原题链接 题目描述: 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例

原题链接 递归代码写起来简单，但理解起来真的好难啊。迭代法虽然麻烦些，但是写多了，对理解很有帮助。 解题思路: 1. 层序遍历树。初始化时将根节点加入

原题链接 题目描述: 翻转一棵二叉树。 示例： 输入： 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 解题思路: 直