网站的优势是什么,网站建设专业,有一个可以做任务的网站,如何搭建外贸网站一、题目。
给定一个二叉树的根节点 root #xff0c;返回 它的 中序 遍历 。
示例 1#xff1a;
输入#xff1a;root [1,null,2,3] 输出#xff1a;[1,3,2] 示例 2#xff1a;
输入#xff1a;root [] 输出#xff1a;[] 示例 3#xff1a;
输入#xff1a;…一、题目。
给定一个二叉树的根节点 root 返回 它的 中序 遍历 。
示例 1
输入root [1,null,2,3] 输出[1,3,2] 示例 2
输入root [] 输出[] 示例 3
输入root [1] 输出[1]
提示
树中节点数目在范围 [0, 100] 内 -100 Node.val 100
二、代码。
lass Solution {public ListInteger inorderTraversal(TreeNode root) {ArrayListInteger list new ArrayList();begin(root,list);return list;}public void begin(TreeNode root,ArrayList list){if(rootnull){return;}begin(root.left,list);list.add(root.val);begin(root.right,list);}
}
