摘要： 要求 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 如下图所示的二叉树最大深度为5. 解题思路 与94题类似，采用递归调用遍历子节点。在基本结构中，节点的最大深度等于根深度（1）加上左右较大深度，左右较大的深度可以一直递归至最小根 阅读全文

摘要： 基本概念 二叉树 二叉树的结构如上图所示，由一系列左-中-右节点组成的树状数据结构，其基本结构如下所示，由一个中间节点向左右分叉成两个节点，故称二叉树。 中序遍历 看二叉树基本的结构左-中-右三个节点，中间为Root，左边为Left，右边为Right。按顺序排列的话有C(3,2)=6种，其中左右，右 阅读全文