剑指offer编程题（JAVA实现)——第38题：二叉树的深度

github	https://github.com/JasonZhangCauc/JZOffer

剑指offer编程题（JAVA实现)——第38题：二叉树的深度
题目描述
输入一棵二叉树，求该树的深度。
从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

public class Test38 {public static void main(String[] args) {}public int TreeDepth(TreeNode root) {return depth(root,0);}private int depth(TreeNode root, int i) {if (root == null) {return 0;}i = i + 1;TreeNode tmp = root;int left = 0;int right = 0;if (tmp.left != null) {left = depth(tmp.left, i);}if (tmp.right != null) {right = depth(tmp.right, i);}return Math.max(i, Math.max(left, right));}public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}}
//其他方法
/**
public class Solution {public int TreeDepth(TreeNode root) {if(root==null){return 0;}int nLelt=TreeDepth(root.left);int nRight=TreeDepth(root.right);return nLelt>nRight?(nLelt+1):(nRight+1);}
}*/

剑指offer编程题（JAVA实现)——第38题：二叉树的深度相关推荐

剑指offer编程试题Java实现--64.滑动窗口的最大值
个人博客:小景哥哥 64.滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在 ...
剑指offer编程试题Java实现--60.把二叉树打印成多行
个人博客:小景哥哥 60.把二叉树打印成多行题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. import java.util.ArrayList; import java ...
剑指offer编程试题Java实现--22.从上往下打印二叉树
个人博客:小景哥哥 22.从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. import java.util.ArrayList; import java.util ...
剑指offer编程试题Java实现--45.扑克牌顺子
个人博客:小景哥哥 45.扑克牌顺子题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)-他随机从中抽出了5张牌,想测测自己的手气,看看 ...
剑指offer编程题（JAVA实现)——第35题：数组中的逆序对
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第35题:数组中的逆序对题目描述在数组中的两个数字,如果前 ...
牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
剑指Offer第二版Java代码实现
剑指Offer第二版Java代码实现 A.单例模式面试题 2:实现Singleton模式 B.面试需要的基础知识面试题 3:数组中重复的数字面试题 4:二维数组的查找面试题 5:替换空格面试 ...
2020-8-26 剑指offer编程小哥令狐 075211
剑指offer~编程小哥令狐一.数组类~ 03.数组中重复的数字 class Solution{public void swap(int[] nums,int i,int j){int temp=n ...
剑指offer笔记（七）第47题至第53题
剑指offer笔记(七) 第47题至第53题前言一.JZ47 礼物的最大价值二.JZ48 最长不含重复字符的子字符串三.JZ49 丑数四.JZ50 第一个只出现一次的字符五.JZ51 数组 ...

剑指offer编程题（JAVA实现)——第38题：二叉树的深度

剑指offer编程题（JAVA实现)——第38题：二叉树的深度相关推荐

最新文章

热门文章