求二叉树的深度

最新推荐文章于 2021-04-29 15:53:05 发布
最新推荐文章于 2021-04-29 15:53:05 发布
阅读量3.3k 收藏 17
点赞数
分类专栏： 入门题目 数据结构知识点 文章标签： 二叉树 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/phil_collin/article/details/114548045
版权
该博客介绍了一种算法来计算以二叉链表形式存储的二叉树的深度。提供了相关源码，并附带了测试用例及测试结果。
摘要由CSDN通过智能技术生成

题目

写一个算法求一棵二叉树的深度，二叉树以二叉链表为存储结构

求二叉树深度的函数

//求二叉树深度
int getDepth(BTNode *T)
{
   
	int LD,RD;//左右子树的深度
	if(T==NULL)
	{
   
		return 0;//设定空树的深度为0
	}
	else
	{
   
		//采用后根遍历
		LD=getDepth(T->lchild);//求左子树的深度
		RD=getDepth(T->rchild);//求有紫苏的深度
		
		return (
最低0.47元/天 解锁文章
HBWYZ007
关注
专栏目录
编写函数求二叉树的深度
03-15 1564
 算法思路：用递归实现该算法。如果二叉树为空，则返回0；如果二叉树只有一个结点（根结点），返回1，否则返回根结点的左分支的深度与右分支的深度中较大者加1。  based 《数据结构 C#语言版》 C# codes as below：    class Program    {        static void Main(string[] args)       
计算二叉树的深度
好记性不如烂键盘
03-23 1311
需求：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 分析： /*  * 思路1：算出所有路径的深度，然后找出最长的路径，即为深度;  （这种方法代码量比较大）  * 思路2：递归思想，如果左右子树都为空，则深度为1;如果左右子树都不为空，则深度为左右子树最大值加1  *
C++
weixin_50691955的博客
10-29 229
求二叉树的深度 题目编号:376 采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 在这里插入代码片 输入描述 循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开 输出描述 输出各二叉树的深度，每次输出后面都换行 输入样例 A B # # C D # E # F # # G H # I K # # # # A B D H # # I # # E
python数据结构：求二叉树深度
12-22
python求二叉树深度 1.代码实现 class BinaryTreeNode(object): # 创建二叉树结点的函数 def __init__(self): self.data = '#' self.LChild = None self.RChild = None class BinaryTree(object): # 创建...
Java实现求二叉树的深度和宽度
09-03
1. **二叉树深度**： - 二叉树的深度指的是从根节点到最远叶子节点的最长路径上的边数。在Java中，我们可以通过递归的方式来计算。首先，我们需要定义二叉树的节点类`TreeNode`，包含一个字符型的值`val`以及左右子...
leetcode104---求二叉树深度
weixin_40794404的博客
04-29 1313
leetcode104—求二叉树深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 思路 对于二叉树深度问题，深度为左右子树深度最大值加1 depth = max(left_depth, right_depth)+1 二叉树问题考虑递归方法，通过递归获取左右子树深度，选取最大值 完整代码 class Solution: def maxDepth(self, root: TreeNode) -> int: if not roo
C++求二叉树深度
weixin_44549626的博客
08-08 6300
开发工具与关键技术： Visual Studio / C++ 作者：何文涛 撰写时间：2019-8-05 二叉树的创建以及简单的运用我上次以及发布过了，现在做的是求二叉树的数深度。 下面就举了了例子来演示求二叉树的算法： //二叉树节点 typedef struct BINARYNODE { char ch; struct BINARYNODE* lchild; struct BINARYNOD...
【数据结构】求二叉树深度的算法
没有感情的代码机器的博客
10-18 8001
要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1. 自然而然想到用后根遍历的思想实现 主要步骤如下： 若二叉树为空，则返回0值，否则 求左子树的深度； 求右子树的深度； 将左子树、右子树深度的最大值加1并返回其值。 //求二叉树深度的算法 public int getDepth(BiTreeNode T) { if...
二叉树求深度
12-16
二叉树求深度源代码 希望可以帮到大家 谢谢采纳 二叉树求深度
剑指 Offer 55 - I. 二叉树的深度 做题小结
阿拉修
11-30 2587
题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 解题思路 方法一：后序遍历（DFS） 树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现，本文使用递归实现。 关键点： 此树的深度和其左（右）
计算二叉树深度
cainiaofeiba的博客
05-03 546
#include #include <stdlib.h> int flag=0; using namespace std; typedef struct node { struct node *left; struct node *right; char data; }Node; Node *binarytree(char a[],char b[],int len) { int i;...
NOWCODER【编程题】——二叉树的深度
飞奔的蜗牛
08-10 1165
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 代码实现： 二叉树节点定义： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...
二叉树深度计算
热门推荐
YC1101的博客
03-10 1万+
今天面试，被问到了二叉树的深度计算问题。 一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。 然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。 首先立马写了一个二叉树结构。 public class BinaryTree{ BinaryTree lChild...
数据结构求二叉树深度
最新发布
09-04
二叉树的深度可以通过递归或迭代的方式来求解。下面是递归的实现方式： ```python class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None def maxDepth(root): if root is None: return 0 else: left_depth = maxDepth(root.left) right_depth = maxDepth(root.right) return max(left_depth, right_depth) + 1 ``` 在上述代码中，首先判断根节点是否为空，如果为空，则返回深度为0。如果不为空，则通过递归分别计算左子树和右子树的深度，然后取两者中较大的深度值，并加上当前节点的深度1，即可得到整棵树的深度。 你也可以使用迭代的方式来求解二叉树的深度，可以利用层次遍历的思想，通过队列来实现。具体代码如下： ```python from collections import deque def maxDepth(root): if root is None: return 0 queue = deque() queue.append(root) depth = 0 while queue: level_size = len(queue) for _ in range(level_size): node = queue.popleft() if node.left: queue.append(node.left) if node.right: queue.append(node.right) depth += 1 return depth ``` 以上是求解二叉树深度的两种常用方法，你可以根据具体情况选择递归或迭代的方式来实现。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值