描述
给定一个二叉树，返回他的后序遍历的序列。
后序遍历是值按照 左节点->右节点->根节点 的顺序的遍历
数据范围：二叉树的节点数量满足 1≤n≤100 1 \le n \le 100 \ 1≤n≤100 ，二叉树节点的值满足 1≤val≤100 1 \le val \le 100 \ 1≤val≤100 ，树的各节点的值各不相同

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[] postorderTraversal (TreeNode root) {// write code hereList<Integer> list = new ArrayList();postOrder(list,root);int [] res=new int[list.size()];for(int i=0;i<list.size();i++){res[i]=list.get(i);}return res;}public void postOrder(List<Integer> list,TreeNode root){
if(root==null){return ;
}
postOrder(list,root.left);
postOrder(list,root.right);
list.add(root.val);}
}

https://www.baidu.com/baidu?tn=monline_3_dg&ie=utf-8&wd=%E9%9D%9E%E8%B4%9F%E6%95%B0%E7%BB%84%2B1%E8%BE%93%E5%87%BA
https://blog.csdn.net/dangzefei/article/details/124406892
https://www.baidu.com/baidu?tn=monline_4_dg&ie=utf-8&wd=leecode
https://leetcode-cn.com/
https://leetcode.cn/
https://leetcode.cn/search/?q=leecode%20066

https://leetcode.cn/search/?q=%E9%9D%9E%E8%B4%9F%E6%95%B0%E7%BB%84+1
https://blog.csdn.net/Changxing_J/article/details/106778388
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
看了答案
在这里插入代码片

class Solution {public int[] plusOne(int[] digits) {
for(int i=digits.length-1;i>=0;i--){digits[i]++;digits[i]%=10;if(digits[i]!=0){return digits;}
}
digits=new int[digits.length+1];
digits[0]=1;
return digits;}
}