获取树的深度

2020-03-14  本文已影响0人  EmonH

注:题目来源于 [Java资讯库](https://www.jianshu.com/u/d2978289ddc0) ,代码通过网上搜集整理而来

// 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

public class Tree {

public int getTreeDepth(TreeNode treeNode){

if(treeNode ==null){

            eturn 0;

 }

        int left =  getTreeDepth(treeNode.left);

        int right = getTreeDepth(treeNode.right);

        return 1 + (left > right ? left : right);

    }

}

// 节点树

class TreeNode{

public int val;

    public TreeNodeTreeNodeleft;

    public TreeNode TreeNoderight;

    public void setVal(int val) {

        this.val = val;

    }

}

上一篇 下一篇

猜你喜欢

热点阅读