public int maxDepth(TreeNode root) { if(root==null){ return 0; } Queue<TreeNode> stack = new LinkedList<>(); stack.offer(root); int res=0; while (!stack.isEmpty()){ int len=stack.size();//得到一层树的长度; while (len-- >0){ TreeNode treeNode=stack.poll();//上一层节点出栈; if(treeNode.left!=null){ stack.offer(treeNode.left); } if (treeNode.right!=null){ stack.offer(treeNode.right); } } res+=1;//每遍历完一层就要加一; } return res; }
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
于 2022-11-10 17:57:45 首次发布