乐清做网站价格,政务网站建设交流发言,帮网站网站做推广被抓会判刑吗,seo建站技巧104.二叉树的最大深度 #xff08;优先掌握递归#xff09; 根节点的高度就是二叉树的最大深度,后序遍历到叶子节点#xff0c;对遍历高度取最小 class solution {/*** 递归法*/public int maxDepth(TreeNode root) {if (root null) {return 0;}int leftDepth maxDepth(ro… 104.二叉树的最大深度 优先掌握递归 根节点的高度就是二叉树的最大深度,后序遍历到叶子节点对遍历高度取最小 class solution {/*** 递归法*/public int maxDepth(TreeNode root) {if (root null) {return 0;}int leftDepth maxDepth(root.left);int rightDepth maxDepth(root.right);return Math.max(leftDepth, rightDepth) 1;}
} 111.二叉树的最小深度 优先掌握递归 class Solution {//注意最小深度是从根节点到最近叶子节点的最短路径上的节点数量。public int minDepth(TreeNode root) {if(root null){return 0;}//只有根节点 深度为1if(root.left null root.right null) return 1;int left minDepth(root.left);int right minDepth(root.right);//遍历找到叶子节点的高度 if(root.left null root.right ! null){return 1 right;}if(root.left ! null root.right null){return 1 left;}//左右子树都不为空return Math.min(left,right)1;}
} 222.完全二叉树的节点个数优先掌握递归 class Solution {public int countNodes(TreeNode root) {if(root null){return 0;}int left countNodes(root.left);int right countNodes(root.right);return leftright1;}
}
