树的概念及树的深度

树的概念及树的深度

基础概念

“树” ——递归的数据结构 由根节点和它的孩子，以及孩子的孩子等等组成

其中没有子节点的节点 叫做叶子节点。如EFCG，都是叶子节点。

节点的度：指拥有的子节点个数。如A的度是3，B的度是2，D的度是1，叶子节点的度都是0。

节点的关系：子节点是父节点的孩子节点，父节点也是子节点的双亲节点。有相同父节点的节点为兄弟节点。如A是B的双亲节点，B是A的孩子节点，B和C是兄弟节点。

节点的层次： A在第一层，BCD在第二层，EFG在第三层

树的深度：是最大层次数，即为3。

“二叉树”，最多可以分出两个叉的树。

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

剑指 Offer 55 - I. 二叉树的深度

难度简单59

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

给定二叉树 [3,9,20,null,null,15,7]

3
/ \
9  20
/  \
15   7

返回它的最大深度 3 。

public static int maxDepth(TreeNode root) {
        // 树的深度  左子树的深度和右子树的深度中 更大的值 +1
        if (root == null) return 0;
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return Math.max(leftDepth, rightDepth) + 1;
}