目录
1.二叉树的深度
二叉树的深度指的是从根节点到最远叶子节点的最长路径上的节点数。换句话说,深度是指二叉树的高度或长度。在一个二叉树中,每个节点最多有两个子节点,通常被称为左子节点和右子节点。
'''
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,
最长路径的长度为树的深度。
'''
'''
思路:利用递归实现。如果一棵树只有一个结点,那么它的深度为1。递归的时候无需判断左右子树是否存在,因为如果该节点
为叶节点,它的左右子树不存在,那么在下一级递归的时候,直接return 0。同时,记得