求二叉树的属性类题目10道

该专栏为阅读代码随想录后，做的一些符合个人阅读习惯的整理笔记，详细代码可在链接内寻到。

• 力扣101题：是否对称

  • 简述：给定一个二叉树，检查它是否是镜像对称的。

  • 递归：后序，比较的是根节点的左子树与右子树是不是相互翻转。

    1. 输入与输出：输入两个节点，返回一个布尔值，表示左右子树可否互相反转。
    2. 临界值：左空右不空，左不空右空，左右都空。左右都不为空，但左右值不等。
    3. 单层递归的逻辑：递归比较内侧节点与外侧节点，两这都为true，返回true。

  • 迭代：双端队列模拟双栈，或是单队列操作两树，每次迭代需比较两节点值。

• 力扣104题：二叉树的最大深度

  • 简述：给定一个二叉树，找出其最大深度。

  • 递归1：后序递归可求数的最大高度，最大高度=最大深度，

    1. 输入与输出：输入根节点，输出树的深度。
    2. 临界值：节点为空，高度为0。<