摘要：
剑指 Offer 28. 对称的二叉树 知识点：二叉树；递归 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 示例 输入：root = [1,2,2,3,4,4,3] 输出：true 输入：root = [1,2,2,null,3,null, 阅读全文
摘要：
剑指 Offer 27. 二叉树的镜像 知识点：二叉树；递归；栈 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 解法一：递归法 函数功能：二叉树镜像； 1、终止条件：root==null 阅读全文
摘要：
144. 二叉树的前序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 输入：root = [1,null,2,3] 输出：[1,2,3] 输入：root = [] 输出：[] 输入：root = [1] 输出：[1] 输入： 阅读全文
摘要：
145. 二叉树的后序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给定一个二叉树的根节点 root ，返回它的 后序 遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 解法一：递归 /** * Definition for a binary tr 阅读全文
摘要：
94. 二叉树的中序遍历 知识点：二叉树；递归；Morris遍历 题目描述 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 输入：root = [1,null,2,3] 输出：[1,3,2] 输入：root = [] 输出：[] 输入：root = [1] 输出：[1] 输入：ro 阅读全文