104.求二叉树的最大深度 Maximum Depth of Binary Tree
生活随笔
收集整理的這篇文章主要介紹了
104.求二叉树的最大深度 Maximum Depth of Binary Tree
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
求二叉樹的最大深度
using System; using System.Collections.Generic; using System.Linq; using System.Text; using Algorithm; namespace Solution { public class Solution1 { public int MaxDepth(TreeNode root) { if (root == null) return 0; int left = MaxDepth(root.left) + 1; int right = MaxDepth(root.right) + 1; return left > right ? left : right; } } public class Solution2 { public int MaxDepth(TreeNode root) { if (root == null) return 0; return Math.Max(MaxDepth(root.left), MaxDepth(root.right)) + 1; } } public class Solution3 { public int MaxDepth(TreeNode root) { if (root == null) return 0; int depth = 0; Queue<TreeNode> queue = new Queue<TreeNode>(); queue.Enqueue(root); while (queue.Count > 0) { int count = queue.Count; for (int i = 0; i < count; i++) { TreeNode node = queue.Dequeue(); if (node.left != null) queue.Enqueue(node.left); if (node.right != null) queue.Enqueue(node.right); } depth++; } return depth; } } class Program { static void Main(string[] args) { Solution s = new Solution2(); int?[] arr = { 1, 2, 3, 4, 5, null, 6, 7, 8, null, null, 9, 10 }; TreeNode root = Tree.CreateTree(arr); int res = s.MaxDepth(root); Console.Write(res); } } }
來自為知筆記(Wiz)
來自為知筆記(Wiz)
轉載于:https://www.cnblogs.com/xiejunzhao/p/a70bc591d27f343ec38bc1c592911f2f.html
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的104.求二叉树的最大深度 Maximum Depth of Binary Tree的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Ceph OSD操作 命令详解
- 下一篇: python zipfile 文件压缩和