解决思路如果是空树，则深度为0；否则，递归计算左子树的深度记为m,递归计算右子树的深度记为n，二叉树的深度则为m与n的较大者加1。int Depth(BiTree T)
{
if(T==NULL)
return 0;
else
{
m=Depth(T->lchild);
n=Depth(T->rchild);
if(m>n)
原创
2023-05-06 13:40:52
223阅读
本篇开始总结二叉树的常用解题技巧，二叉树的顺序遍历和层序遍历刚好对应深度优先搜索和广度优先搜索。1 顺序遍历题目列表144. 前序遍历145. 二叉树的后序遍历 94. 二叉树的中序遍历144. 二叉树的前序遍历 &nb
转载
2023-11-24 13:29:49
14阅读
二叉树宽度： 使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度
转载
2017-12-10 22:15:00
402阅读
2评论
Java基础 - 二叉树的遍历之深度优先遍历（递归遍历）
转载
2023-06-16 16:30:17
71阅读
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。题目示例例如：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3解题思路可以利用深度优先搜索（DFS）、广度优先搜索（BFS）常见的 DFS（Deep First Search） 先序遍历（根左右）、中序遍历（左根右）、后序遍历（..
原创
2022-01-07 11:21:49
232阅读
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。题目示例例如：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3解题思路可以利用深度优先搜索（DFS）、广度优先搜索（BFS）常见的 DFS（Deep First Search） 先序遍历（根左右）、中序遍历（左根右）、后序遍历（..
转载
2021-10-25 09:47:05
156阅读
0x00 题目给定一个二叉树，找出其
原创
2022-10-25 00:09:34
102阅读
1 问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例 1:输入: root = [1,None,2,3]输出: 3示例 2:输入: root = []输出: 0示例 3:输入: root = [1]输出: 1示例 4:输入: root = [1,2]输出: 2示例 5
转载
2023-08-09 14:11:23
82阅读
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1.同样如果根节点只有右子树而没有左子树，那么树的深度应该是
原创
2021-07-08 14:26:52
370阅读
0x00 题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。0x01 思路方式一： 通过递归左右子树，然后取最大值即可。方式二： 通过二叉树的层序遍历方式，从当前节点，依次向下寻找。 每往下一层，同时记录深度。 直到最后一层为空时，则找到了最远的叶子节点。0x02 解法语言：Swift树节点：TreeN
原创
2022-10-25 00:09:05
105阅读
# Java二叉树深度
## 引言
二叉树是一种常用的数据结构，在计算机科学中应用广泛。深度是衡量二叉树的重要指标，它表示从根节点到最远叶子节点的路径长度。在本文中，我们将介绍如何使用Java编程语言实现二叉树，并计算其深度。
## 二叉树简介
二叉树是一种由节点组成的层次结构，其中每个节点最多有两个子节点：左子节点和右子节点。根节点是位于顶部的节点，没有父节点。叶子节点是没有子节点的节点
原创
2023-08-04 14:48:55
49阅读
求二叉树的深度,通常使用这种递归算法. int GetDepth(Node* root) { if (NULL == root) { return 0; } int left_depth =
原创
2010-08-27 21:31:55
881阅读
class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot == NULL) return 0; int depth,left,right; left = TreeDepth(pRoot->left); righ...
转载
2018-09-14 10:19:00
94阅读
2评论
树的深度优先遍历需要用到额外的数据结构—>栈；而广度优先遍历需要队列来辅助；这里以二叉树为例来实现。package com.web;
import java.util.ArrayDeque;
import java.util.Stack;
public class TreeTest {
static class TreeNode{
int value
转载
2023-06-01 11:29:41
126阅读
今天在leetcode上做题时，有一题涉及到二叉树的遍历，数据结构这块没有好好学过，就找了找资料，整理了一下：二叉树：二叉树，顾名思义，就是一种树结构，树的每个结点最多有两个子节点，通常称为左节点和右节点，（二叉树百度百科），示例如下图所示。深度优先遍历：深度优先遍历（Depth First Search），简称DFS，其原则是，沿着一条路径一直找到最深的那个节点，当没有子节点的时候，返回上一级节
转载
2023-08-26 17:26:22
62阅读
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路想了很久。。首先本渣渣就不太理解递归在python中的实现，其次又不知道怎么去找到最长路径，真是很费脑子，开始正题吧首先明确二叉树每个节点都可以看作“根节点”，依次延伸下去（二叉树的递归定义），对于根节点，我要求这个节点的最大深度，那么只要求两棵左右子树的最大深度
转载
2023-07-08 15:38:18
196阅读
二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； &n
转载
2023-07-28 22:28:00
65阅读
时间复杂度:空间复杂度:
原创
2024-02-29 09:47:42
56阅读
编写算法求出二叉树的深度(层数)二叉树的深度是指从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。本文将用两种方式求出二叉树的深度第一种：无可置疑是递归核心代码块：/*求二叉树的深度 ,递归方式*/
int getDepth(BiTreeNode *root)
{
int left, right;
if (root == NULL) /
转载
2023-12-25 20:53:55
47阅读
题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
转载
2020-06-06 22:17:00
40阅读
