java二叉树计算深度

static class TreeNode {
int val;
TreeNode left;
TreeNode right;

    public TreeNode(int val) {this.val = val;}
}/*** 递归求深度* @param root* @return*/
public static int treeDepth(TreeNode root) {if (root == null) {return 0;}// 计算左子树的深度int left = treeDepth(root.left);// 计算右子树的深度int right = treeDepth(root.right);// 树root的深度=路径最长的子树深度 + 1return left >= right ? (left + 1) : (right + 1);
}

java二叉树计算深度相关推荐

java二叉树的深度_Java实现二叉树的深度计算
尝试不同方法求二叉树的深度: 1.depth1,递归计算二叉树的深度,根结点的深度=max(左子树的深度,右子树的深度) + 1. 2.depth2,访问左结点,如有右结点则压栈1,同时把右结点的深度 ...
java 二叉树的深度、平衡二叉树、二叉树的下一个结点
1. 二叉树的深度 1. 题目描述输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 2. 求解思路可以用后序遍历,从最后一层 ...
[剑指offer]面试题第[55-1]题[JAVA][二叉树的深度][BFS][DFS]
[问题描述][简单] 输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度.例如:给定二叉树 [3,9,20,null,nul ...
二叉链表-创建、遍历（前序、中序、后序、非递归、层次）、复制、计算深度、结点数、销毁（C语言）
目录二叉树的定义二叉树的性质二叉链表的基本操作二叉链表的结构定义前序遍历创建前序.中序.后序遍历中序遍历的非递归算法(栈) 层次遍历(队列) 复制二叉树计算深度计算总结点数与叶子结点 ...
第2关：计算二叉树的深度和节点个数
#include <iostream> #include "binary_tree.h"BiTreeNode* CreatBiTree(char* s, int &am ...
计算二叉树的深度和叶子结点数
目录一.求给定二叉树的深度二.求给定二叉树中的叶子结点数三.例题一.求给定二叉树的深度二叉树的深度就是二叉树中结点的最大层次.如果二叉树是空树,则深度为0:否则,可分别求二叉树根的左子树和右 ...
JAVA 二叉树常见操作合集（前中后序递归非递归遍历层序遍历求深度宽度判断兄弟结点堂兄弟节点）
今天复习了二叉树的相关操作,整理归纳如下. 二叉树结点定义 //节点类private static class TreeNode{private int val = 0;private TreeNod ...
计算二叉树的深度和叶子结点数（递归算法实现）
[问题描述] 计算二叉树的深度和叶子结点数 [输入形式] 输入二叉树的先序遍历序列建立二叉树. [输出形式] 输出二叉树的叶子结点数和深度. [样例输入] A B C # # # # [样例输出] L ...

java二叉树计算深度

java二叉树计算深度相关推荐

最新文章

热门文章