二叉树求深度

2017-12-10  本文已影响5人  yeying12321
public class TreeNode {
    int val;
    TreeNode leftNode;
    TreeNode rightNode;
    TreeNode(int x) {
        val = x;
    }
}

public class GetDepth {
    public int treeDepth(TreeNode root){
        if(root==null)
            return 0;
        int left = treeDepth(root.leftNode);
        int right = treeDepth(root.rightNode);
        return left > right ? (left+1) : (right+1);

    }

}
上一篇 下一篇

猜你喜欢

热点阅读