算法-----------计算二叉树的最大深度

题目：

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：
给定二叉树 [3,9,20,null,null,15,7]，3/ \9  20/  \15   7
返回它的最大深度 3 。

解决方法一：

    public static int maxDepth(TreeNode root) {if (root == null) {return 0;}int depthLeft = 0,depthRight = 0;//左孩子if (root.left != null) {depthLeft = maxDepth(root.left);}//右孩子if (root.right != null) {depthRight = maxDepth(root.right);}// 加上自己的这一级别return 1 + Math.max(depthLeft,depthRight);}

解决方法二：

    public static int maxDepth2(TreeNode root) {if (root == null) {return 0;}LinkedList<Pair<TreeNode,Integer>> stack = new LinkedList<>();stack.offer(new Pair<>(root,1));int maxDep = 1;while (!stack.isEmpty()) {Pair<TreeNode, Integer> treeNodeIntegerPair = stack.pollLast();TreeNode key = treeNodeIntegerPair.getKey();Integer value = treeNodeIntegerPair.getValue();maxDep = Math.max(value,maxDep);if (key.left != null) {stack.offer(new Pair<>(key.left,value + 1));}if (key.right != null) {stack.offer(new Pair<>(key.right,value + 1));}}return maxDep;}

算法-----------计算二叉树的最大深度相关推荐

【每日一算法】二叉树的最大深度
微信改版,加星标不迷路! 每日一算法-二叉树的最大深度作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径 ...
设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...
(数据结构课程设计分类题目线性表顺序表: 1.设有一元素为整数的线性表L=(a1,a2,a3,-,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左.右两部分,其 ...
计算二叉树的深度和宽度
计算二叉树的最大深度和最大宽度 #include<stdio.h> #include<stdlib.h> #include<string.h> #define Ma ...
算法【二叉树】学习笔记 - 已知结点数计算可构建出多少种二叉树
算法[二叉树]学习笔记 - 已知结点数计算可构建出多少种二叉树卡特兰数相关知识点排列组合公式排列 Arrangement 组合 Combination 分步计算简化参考资料题目:已知3个 ...
二叉树常见算法题（单值二叉树、二叉树的最大深度、反转二叉树、判断两颗二叉树是否相同、对称二叉树、一颗二叉树是否是另一颗二叉树的子树）
这里的代码都是递归实现的,再强调下二叉树的概念,二叉树的构成有两种情况: 1.空树 2.根节点 + 左子树 + 右子树(这里的左子树和右子树又是一颗二叉树) 可以看出二叉树就是递归定义的,下面的算法题 ...
二叉树遍历算法的应用——计算二叉树的深度、计算二叉树的节点总数、计算二叉树的叶子节点数（均采用递归的思想）
//二叉树遍历算法的应用 //1.计算二叉树的深度 int Depth(BitTree T){if(T==NULL)return 0;//如果是空树,返回0else{m=Depth(T->lch ...
计算二叉树深度算法（递归、非递归）入门详解
一.引言二叉树在应用时,经常需要知道二叉树的深度.二叉树的深度就是二叉树的层数,即从树根算起,到最底下一层的层数是多少,即二叉树中结点的最大层次值. 本文给出了计算二叉树深度的算法,包括递归算法和非 ...
常考数据结构与算法:二叉树的最大深度
题目描述求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. class TreeNode {int val;TreeNode left;TreeNode righ ...
算法_二叉树_二叉树的最大深度
文章目录二叉树的最大深度 1.两种解法递归法--后序遍历迭代法--层序遍历 2.总结推荐题目二叉树的最大深度 leetcode链接 1.两种解法递归法–后序遍历采用后序遍历,先处理左孩子 ...

算法-----------计算二叉树的最大深度

题目：

解决方法一：

解决方法二：

算法-----------计算二叉树的最大深度相关推荐

最新文章

热门文章