输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
递归。树的深度=左子树的深度和右子树深度中最大者+1
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function TreeDepth(pRoot)
{
// write code here
if(pRoot==null) return 0;
let left = TreeDepth(pRoot.left);
let right = TreeDepth(pRoot.right);
return Math.max(left,right)+1;
}
深度优先遍历 递归 DFS 广度优先遍历 递归BFS 二叉树的最大最小深度 判断二叉树是否中轴对称
二叉树的最大深度难度不大，关键是递归，以及递归停止条件要写清楚104. 二叉树的最大深度
二叉树的最大深度 下面给出递归算法，非递归只需要在层序遍历的基础上进行改造就可以了。 二叉树的最小深度 递归 非递...
统计利用先序遍历创建的二叉树的深度 利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方...
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的...
递归 LeetCode 104 二叉树的最大深度 LeetCode 111 二叉树的最低深度（练习）完成 Leet...
1、二叉树广度遍历（非递归） 广度遍历非递归实现需要依靠一个队列。 2、二叉树深度遍历（递归与非递归，前序，中序和...
原题地址 二叉树的深度，等于子树的深度加一，递归操作即可
Easy 求一棵二叉树的最大深度。 递归。
1. 二叉树的深度优先遍历和广度优先遍历2. 深度优先搜索递归和非递归实现 深度优先（DFS）：前序遍历 广度优先...
本文标题：38-二叉树的深度-递归
本文链接：https://www.haomeiwen.com/subject/nlwbahtx.html
网友评论