leetcode 剑指offer 二叉树深度

题目：

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

例如：

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

    3
   / \
  9  20
      /  \
    15   7
    返回它的最大深度 3 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

    其实这个题目非常简单，然而我数据结构忘得差不多了，然后这里来回忆一下数据结构二叉树的知识

答案

 public int maxDepth(TreeNode root) {
       
        if(root==null) {
	        return 0;
		}

	int l=maxDepth(root.left);
	int r=maxDepth(root.right);
	return (l>r)?(l+1):(r+1);
    }

这里无非就是遍历二叉树的问题：

        然后回忆一下前序、中序，后序遍历，这里附上java的代码吧。特别简单，就是递归，一个个二叉树找。

前序：

    

 public void find(TreeNode root) {
       
        //如果为空就跳出
        if(root==null) {
	        return ;
		}
        System.out.println(root.data);
        //接着去找左子树和右子树
	find(root.left);
	find(root.right);
		
    }

中序：

 public void find(TreeNode root) {
       
        //如果为空就跳出
        if(root==null) {
	        return ;
		}
        
        //接着去找左子树和右子树
	find(root.left);

        System.out.println(root.data);

	find(root.right);
		
    }

后序：

 public void find(TreeNode root) {
       
        //如果为空就跳出
        if(root==null) {
	        return ;
		}
        
        //接着去找左子树和右子树
	find(root.left);

	find(root.right);
        
        System.out.println(root.data);
		
    }

总之就是特别简单。