求树的深度

于 2022-07-22 14:25:45 发布
阅读量486 收藏
点赞数
分类专栏： 算法题（java） 文章标签： java 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53233197/article/details/125901843
版权

题目如下：

随机给定一棵树，求树的深度

思路：

（1）构建一棵树；
（2）将树的根节点作为参数传入方法，判断该节点是否为空，若为空执行return
（3）若不为空，向左递归，直到递归到最下层的左侧的叶子节点；向左递归完成之后，向右递归；
（4）判断left和right哪个更大，树的深度就是大的值加1.

代码如下：

import java.util.*;

public class Test716_05 {
   
	public static void main(String[] args) {
   
		Test716_05 tree = new Test716_05();
		tree.insertDiGui(tree.root,5);
		tree.insertDiGui(tree.root,6);
		tree.insertDiGui(tree.root,3);
		tree.insertDiGui(tree.root,1);
		tree.insertDiGui(tree.root,4);
		tree.insertDiGui(tree.root,9);
		tree.insertDiGui(tree.root,8);
		tree.insertDiGui(tree.root
最低0.47元/天 解锁文章
且将&
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java树形结构数据获取方式(mysql+MyBatis)
u010294182的博客
12-12 2711
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
获取树深度
java_t_t的博客
02-27 821
概要： 使用BFS（广度优先搜索）、DFS（深度优先搜索）的递归和非递归方式获取树深度。 代码： Util类： package com.example.study.util; import org.springframework.util.CollectionUtils; import org.springframework.util.StringUtils; import java.lang.reflect.Field; import java.util.ArrayList; import ja
java----求树的深度
m0_50527451的博客
03-07 1286
问题描述 求一棵树的深度, 并返回这棵树的深度 解决思路 如果树为空树, 返回 0; 如果树不空, 求左子树的高度和右子树的高度并取其中的较大者作为子树的高度, 原树的高度就是 求出的较大者 + 1 (这个 1 是根节点所在的位置也算一层). max(leftHeightTree, rightHeightTree) + 1; 源代码 public int getHeight(TreeNode root) { if (root == null) { return .
求树的深度（Java）
lanzijingshizi的博客
06-26 3108
class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; left = null; right = null; } TreeNode(int val,TreeNode left,TreeNode right){ this.val = val; ...
java中递归求树的深度
MARS116048的博客
02-19 633
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { publi...
获取树的深度
liu20121787的博客
06-06 1420
注：题目来源于 Java资讯库 ，代码通过网上搜集整理而来 // 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点 （含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 public class Tree { public int getTreeDepth(TreeNode treeNode){ if(treeNode ==null){ eturn 0; } int left = getTreeDepth(treeNode.left);
C语言实现计算树的深度的方法
09-04
理解并掌握这种计算树深度的技巧对于提升算法设计能力，解决实际问题具有重要意义。在数据结构和算法的学习中，树的操作是不可或缺的一部分，深入学习树的特性与操作将有助于解决更复杂的问题。
ChildSiblingTree 求树的深度和度
06-07
在这个问题中，我们关注的是以“孩子兄弟链表表示法”（Child-Sibling Representation）存储的树，并探讨如何求解树的深度和度。 孩子兄弟链表表示法，又称为孩子兄弟指针法，是树数据结构的一种特殊表示，每个节点...
Desktop_求树_
10-04
在IT领域，"Desktop_求树_"这个标题可能是指一个桌面应用程序或软件工具，其核心功能是计算有向图中的树的数量以及表示这些树的所有路径表达式。这涉及到图论和算法这两个重要的计算机科学概念。 首先，让我们了解...
Java递归遍历树形结构
09-02
主要介绍了Java递归遍历树形结构的相关资料,需要的朋友可以参考下
任意树的深度
11-14
求树的深度 C++ 递归构造树， 递归实现时的显示，先序遍历， 孩子兄弟列表
树的最大深度和最小深度（java）
qq_43413774的博客
04-20 2072
目录树的深度和高度二叉树的最大高度思路分析递归迭代N叉树的最大深度LeetCode.559.N叉树的最大深度思路分析递归迭代 树的深度和高度 什么是树的深度？什么是树的高度，一张图让你弄明白！我们暂时以二叉树为例。 二叉树的最大高度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路分析 我们在做每一道关于二叉树的题时，都要
求二叉树各节点的深度
Q_M_X_D_D_的博客
05-04 8777
给定一棵二叉树，想要知道每个结点的深度，其实就在二叉树建立的时候就可以完成啦。创建二叉树的过程是：首先创建根节点，然后递归创建其左右子节点。而左右子节点的深度是父节点深度+1。运用这个思想，我们在递归建立二叉树时就可以传递一个变量表示这个节点的深度就可以啦。代码如下： #include<iostream> #include<stdlib.h> using...
java二叉树的深度_Java实现二叉树的深度计算
weixin_39872893的博客
02-12 1803
尝试不同方法求二叉树的深度：1.depth1，递归计算二叉树的深度，根结点的深度=max(左子树的深度，右子树的深度) + 1。2.depth2，访问左结点，如有右结点则压栈1，同时把右结点的深度压栈2，没有左结点时表示该次遍历完成，记录深度；从栈1取出结点，栈2取出该结点的深度，再次遍历。3.depth3，利用层序遍历的思想，每完成一层的遍历就给一个标记。package com.devchao....
数据结构与算法——求二叉树的深度
beilizhang的博客
09-02 9742
使用递归算法求二叉树的深度 计算二叉树的深度，一般都是用后序遍历，采用递归算法，先计算出左子树的深度，再计算出右子树的深度，最后取较大者加1即为二叉树的深度 struct TreeNode { int data; TreeNode* left=nullptr; TreeNode* right=nullptr; }; int TreeDepth(TreeNode* root) { if (!root) { return 0; } int left_height = TreeDepth(ro
Java——求二叉树的深度
star_yang的博客
06-06 5487
Java——求二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 利用递归求解 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tree...
Java获取二叉树深度
这个人很懒什么都没有留下
05-03 395
public int dfs(Node node) { if(null==node) { return 0; }else { int left = dfs(node.lefg); int rige = dfs(node.Rige); return Math.max(left, rige)+1; } } 节点的高度=节点到叶子节点的最长路径（边数） 节点的深度=根节点到这个节点所经历的边的个数 节点的层数=节点的深度+1； 树的高度=根节点的高度 ...
c语言求二叉排序树深度
最新发布
06-09
要求一个二叉排序树的深度，可以通过递归的方式实现。二叉排序树（BST）的深度等于左子树深度和右子树深度中的较大值再加 1。 下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node* left; struct node* right; } Node; Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } Node* insert(Node* root, int data) { if (root == NULL) { root = createNode(data); } else if (data <= root->data) { root->left = insert(root->left, data); } else { root->right = insert(root->right, data); } return root; } int maxDepth(Node* root) { if (root == NULL) { return 0; } else { int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return (leftDepth > rightDepth) ? leftDepth + 1 : rightDepth + 1; } } int main() { Node* root = NULL; root = insert(root, 5); insert(root, 3); insert(root, 7); insert(root, 1); insert(root, 9); insert(root, 4); insert(root, 6); printf("The depth of the binary search tree is: %d\n", maxDepth(root)); return 0; } ``` 在这个示例中，我们首先定义了一个 `Node` 结构体来表示二叉排序树的节点，然后定义了 `createNode` 函数来创建一个新的节点，定义了 `insert` 函数来向二叉排序树中插入一个新的节点。 最后，我们使用 `maxDepth` 函数来计算二叉排序树的深度。如果节点为空，返回 0；否则，递归计算左子树和右子树的深度，然后返回左子树深度和右子树深度中的较大值再加 1。 以上代码可以输出以下结果： ``` The depth of the binary search tree is: 4 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值