leetcode练习(6):二叉树的应用

阅读量：

文章目录

- 104. 二叉树的最大深度
- - 解题思路
  - c++ 实现
- 94. 二叉树的中序遍历
- - 解题思路
  - c++ 实现
- 101. 对称二叉树
- - 解题思路
  - c++ 实现
- 96. 不同的二叉搜索树
- - 解题思路
  - c++ 实现
- 102. 二叉树的层序遍历
- - 解题思路
  - c++ 实现

104. 二叉树的最大深度

题目: 给定一个二叉树 root ，返回其最大深度。

二叉树的高度即为从根节点延伸至最深末端叶节点所经过的所有内部及外部结点数量。

示例:

在这里插入图片描述

解题思路

没有左右子节点的节点，称为叶子节点

复制代码

    node->left ==nullptr && node->right ==nullptr`

根至任意叶子的深度即为其所在层级
- 遍历整个树结构以收集所有叶结点
  - 若当前

全部评论 (0)

还没有任何评论哟~