二叉树的深度
来源:互联网 发布:违章查询软件下载 编辑:程序博客网 时间:2024/06/13 11:37
Description:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { int max = 1; public int TreeDepth(TreeNode root) { if (root == null) return 0; int count = 0; backtrack(root, count); return max; } private void backtrack(TreeNode root, int count) { if (root != null) { count++; if (root.left == null && root.right == null) { max = Math.max(max, count); return; } backtrack(root.left, count); backtrack(root.right, count); } }}
阅读全文
0 0
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- Javascript中两个等于号和三个等于号的区别(==/===)
- 极乐技术周报(第二十七期)
- 【手把手教你全文检索】Lucene索引的【增、删、改、查】
- WOJ-74 ABC
- Openstack环境部署
- 二叉树的深度
- Android自定义控件
- hdu 1671 phone list Trie 树
- EasyPR + VS2015 + OpenCV330配置
- 点击条目webView加载网页
- ssh-keygen 的 详解
- 泛型1
- oracle中的游标的原理和使用详解
- springboot+mybatis