有关宠物方面的网站建设方案,游戏中心官网,软件项目外包平台,哪里长沙网站开发定义二叉树节点public class TreeNode{int val;TreeNode left null;TreeNode right null;public TreeNode(int val){this.val val;}}求二叉树的深度使用递归#xff0c;分别求出左子树的深度、右子树的深度#xff0c;两个深度的较大值1public int maxDepth(TreeNode root…定义二叉树节点public class TreeNode{int val;TreeNode left null;TreeNode right null;public TreeNode(int val){this.val val;}}求二叉树的深度使用递归分别求出左子树的深度、右子树的深度两个深度的较大值1public int maxDepth(TreeNode root){if(rootnull)return 0;int leftDepth maxDepth(root.left);int rightDepth maxDepth(root.right);return 1Math.max(leftDepth,rightDepth);}求二叉树的宽度public int maxWidth(TreeNode root){if(rootnull){return 0;}int width 1;Deque deque new ArrayDeque();deque.add(root);while(true){int len deque.size();//求当前层节点的个数if(len 0)break;while(len0){ //当前层节点全部出列子节点入列TreeNode node deque.poll();len--;if(node.left!null){deque.add(node.left);}if(node.right!null){deque.add(node.right);}}width Math.max(width,deque.size());}return width;}
