在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一棵二叉树。现在牧场主站在牛群的下方，想知道从下方能看到哪些牛的编号。请按照从左到右的顺序，返回从下方所能看到的牛的编号（即仰视图）。
区块链毕设网qklbishe.com为您提供问题的解答
在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一棵二叉树。现在牧场主站在牛群的下方，想知道从下方能看到哪些牛的编号。请按照从左到右的顺序，返回从下方所能看到的牛的编号（即仰视图）。
使用中序遍历一次得出结果
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] bottomView (TreeNode root) { // write code here if(root==null){ return new int[0]; } ArrayList<Integer> list=new ArrayList<>(); mid(root,list); int arr[]=new int[list.size()]; for(int i=0;i<arr.length;i++){ arr[i]=list.get(i); } return arr; } public void mid(TreeNode root,ArrayList<Integer> list){ if(root==null){ return; } mid(root.left,list); if(root.left==null&&root.right==null){ list.add(root.val); } mid(root.right,list); } }
10:42
以上就是关于问题在一个牧场中，有很多牛。为了方便管理，牧场主将牛的编号排列成一棵二叉树。现在牧场主站在牛群的下方，想知道从下方能看到哪些牛的编号。请按照从左到右的顺序，返回从下方所能看到的牛的编号（即仰视图）。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}