美文网首页
获取树的深度

获取树的深度

作者: EmonH | 来源:发表于2020-03-14 20:49 被阅读0次

注:题目来源于 [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;

    }

}

相关文章

  • 获取树的深度

    注:题目来源于 [Java资讯库](https://www.jianshu.com/u/d2978289ddc0)...

  • [go语言算法获取树的深度]

    递归写法 非递归写法 BFS tmpList用作示意

  • Tree

    带父节点的二叉树的链式储存结构 初始化二叉树 增加结点 查找结点 获取左子树 判断空树 计算二叉树的深度 清空二叉...

  • 剑指offer最优解Java版-平衡二叉树

    题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解决方法一:递归 遍历每个结点,借助一个获取树深度的递归...

  • 二叉树遍历_深度_广度

    深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 深度优先...

  • 获取二叉树的最大深度

    思路 分别递归遍历根节点的左子树和右子树的最大深度,两者的最大值再加1就是二叉树的最大深度 代码 demo地址:h...

  • 104. Maximum Depth of Binary Tre

    104 [思路:] 寻找树的最大深度,深度优先;

  • 二叉树

    计算二叉树深度先计算左右子树的深度,然后整棵树的深度就是左右子树深度较大值加1(当前节点) 镜像二叉树 从上往下打...

  • 树的深度

    计算一颗二叉树的最大深度和最小深度public int maxDepth(TreeNode root){if(ro...

  • 二叉树剑指Offer算法

    1. 二叉树的深度 分析:如果一棵树只有一个结点,它的深度为1。否则树的深度就是其左、右子树深度的较大值再加1。 ...

网友评论

      本文标题:获取树的深度

      本文链接:https://www.haomeiwen.com/subject/pcgnshtx.html