`
have_life
  • 浏览: 146914 次
社区版块
存档分类
最新评论

Algorithm - 求二叉树的最大深度

阅读更多
int MaxDepth(Node n)
         {
             if (!n.left && !n.right)
                 return 1;
 
             int l = 0;
             if (n.left)
                 l = MaxDepth(n.left) + 1;
 
             int r = 0;
             if (n.right)
                 r = MaxDepth(n.right) + 1;
 
             return Max(l, r);
         }



link: http://www.cnblogs.com/mend/archive/2012/04/09/2439486.html
分享到:
评论

相关推荐

    Algorithm-AlgorithmImplementations.zip

    Algorithm-AlgorithmImplementations.zip,基本算法的实现(中缀前缀后缀求值到最长公共递增子序列活动选择平衡kd二叉堆二叉树呼吸深度优先搜索最大流最短路径拓扑排序微积分导数积分前向插值simpson-规则相交面积非...

    leetcode分类-Algorithm-Practice-EveryWeek:Algorithm-Practice-EveryWeek-算法

    2019-12-07-二叉树深度遍历 Leetcode 107 2019-12-09-Leet232-栈实现队列出入栈 Leetcode 232 考察栈和队列 2019-12-11-Leetcode347-优先队列TopK Leetcode 347【难度中等】 考查二叉堆,优先队列 2019-12-12-全排列...

    imhuay#algorithm#LeetCode_0104_简单_二叉树的最大深度1

    二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。链接:

    考研数据结构和leetcode-Algorithm-LeetCode:LeetCode算法题分类整理

    二叉树的最大深度:分而治之思想 #111. 二叉树的最小深度:同上 #257. 二叉树的所有路径 #107. 二叉树的层次遍历 II 位运算: #461. 汉明距离:计算二进制串中1的个数(内置计数器、移位、布赖恩·克尼根算法) #136...

    leetcode338-algorithm-training:leetcodecjava

    二叉树的最大深度/solution.c) 136 中等的 [✓](/src/136 单号/solution.c) 137 中等的 [✓](/src/137 单号 II/solution.c) 260 中等的 [✓](/src/260 单号 III/solution.c) 268 中等的 [✓](/src/268 Missing ...

    algorithm

    二叉树的深度 1月17日 并没有写新的算法题。但是学会了用非递归的方式实现了先序,中序,后序遍历 public class Trees { public void pre ( Node head ){ if (head != null ){ Stack< Node> stack = new Stack...

    leetcode530-Algorithm-Daily:我想让算法练习成为每天和终生的习惯

    二叉树的深度,两个链表的交集,排序颜色 Leetcode 104, Leetcode 160, Leetcode 75 59 使用栈实现队列 第 232 章 58 数组中的第 K 个最大元素 第 215 章 57 将元素移动到结尾 算法专家 56 删除元素中的链接 力码 ...

    Algorithm-Math:算法与数学知识和重拾基础知识系列文章编写和收集

    NEXT >序号考点译文C / C ++ Java01树二叉树的最小深度空值02栈评估反向抛光符号空值03穷举在线最高点数空值04链表排序列表空值05排序插入排序列表空值06树二叉树后置遍历空值07树二叉树预遍历空值08链表重新排序...

    通过求解二叉树的最大深度来学习后置二叉树遍历

    如何遍历后置二叉树

    leetcode跳跃-algorithm:leetcode

    leetcode 跳跃 Python & C++ solution ...二叉树的最大深度 tree 100 相同的树 tree 94 二叉树的中序遍历 tree 70 爬楼梯 dp 53 最大子序和 dp 26 删除排序数组中的重复项 array 1 两数之和 array # Tit

    MazeGenerator:生成迷宫的算法的集合

    随机深度优先搜索--dfs 随机二叉树迷宫- --tree 随机Prim算法--prim Aldous-Broder算法--ab 维基百科代码 递归除法--div 维基百科代码 用法 USAGE: maze_generator [FLAGS] [OPTIONS] FLAGS: --dfs Use ...

    lrucacheleetcode-LeetCode-Python:数据结构和算法的学习

    每一个区块内的结构是二叉树(Binary Tree),Merkle Tree。 如何有效学习算法和数据结构 《异类-不一样的成功启示录》 一万小时定律 三个方法 Chunk it up(切碎知识点) Deliberate practicing(刻意练习) ...

    leetcode跳跃-algorithm:我的算法知识学习

    leetcode 跳跃 algorithm 我的算法知识学习 动态规划 整数拆分 leetcode 343 整数拆分 爬楼梯 leetcode ...二叉树与图 ...二叉树的最大路径和 leetcode 124 二叉树的最小深度 leetcode 111 二叉树的最

    algorithm:学习算法

    记录器算法学习2021-01-17 16:32:07动态规划-斐波那契数列2021-01-19 19:44:51动态规划-凑硬币回溯算法-全排列2021-01-20 16:50:49回溯算法N皇后2021-01-21 20:21:38 bfs -二叉树最小深度

    leetcode三角形打印-algorithm:leetcode刷题记录

    二叉树深度遍历 (着重看非递归解法) 2020/11/17 二叉树的最大深度(104) (着重看非递归解法) 字符串 2020/11/18 数字格式化 判断同文异构 2020/11/11 KMP 2020/10/31 最后一个单词的长度(58) 2020/10/22 验证回文串...

    leetcode卡-algorithm_notes:算法学习笔记

    Algorithm Notes 教程 Leetcode: 算法小结: 目录 数据与算法 数据结构 线性表 顺序表 链表 单链表 双(向)链表 循环链表 单(向)循环链表 双(向)循环链表 堆栈 顺序栈 链栈 队列 顺序队列 顺序循环队列 链队 数组 一...

    algorithm:算法解决方案-Go,Python,Scala

    二叉树的最大深度 LC104 去 树 将已排序的数组转换为二进制搜索树 LC108 去 树 平衡二叉树 LC110 Python 比特位 单号 LC136 去 大批 多数元素 LC169 Scala 链表 反向链表 LC206 Python 哈希表 有效字谜 LC...

    leetcode跳跃-leetcode_Algorithm_problem:Leetcode算法题

    104.二叉树的最大深度 105.从前序与中序遍历序列构造二叉树 1091.二进制矩阵中的最短路径 11.盛最多水的容器 111.二叉树的最小深度 1122.数组的相对排序 1143.最长公共子序列 115.不同的子序列 120.三角形最小路径和...

    leetcode分类-DataStructures-and-Algorithms:算法虐我千百遍,主要放leetcode,力扣,牛客网算法练习

    leetcode 分类 数据结构与算法 主要放一些数据结构与算法相关的代码 ...algorithm-interview:Leetcode算法面试题(C++) sort:一些排序算法 data-structures doubleLink graph heap linkQueue tree uni

    javalruleetcode-Algorithm:永无止境的LeetcodeQ

    查找每个树行中的最大值 队列 编辑距离 动态规划 最长递增子序列 二分搜索动态规划 会议室二 最小堆 K 站内最便宜的航班 BFS 快照阵列 带二分查找的数组 序列化和反序列化二叉树 队列 设计循环队列 大批 斐波那契数 ...

Global site tag (gtag.js) - Google Analytics