卖表网站源码,长沙住建,wordpress 作者回复,网站的文案问题#xff1a; 给定一个二叉树的根节点 root #xff0c;返回它的 中序 遍历。 示例 1#xff1a; 输入#xff1a;root [1,null,2,3] 输出#xff1a;[1,3,2] 示例 2#xff1a; 输入#xff1a;root [] 输出#xff1a;[] 示例 3#xff1a; 输入…问题 给定一个二叉树的根节点 root 返回它的 中序 遍历。 示例 1 输入root [1,null,2,3] 输出[1,3,2] 示例 2 输入root [] 输出[] 示例 3 输入root [1] 输出[1] 示例 4 输入root [1,2] 输出[2,1] 示例 5 输入root [1,null,2] 输出[1,2] 提示 树中节点数目在范围 [0, 100] 内 -100 Node.val 100 解答思路 以下是使用递归方法实现二叉树的中序遍历的 Java 代码示例 class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int val) {this.val val;}}public class InorderTraversal {public ListInteger inorderTraversal(TreeNode root) {ListInteger result new ArrayList();inorderTraversalHelper(root, result);return result;}private void inorderTraversalHelper(TreeNode root, ListInteger result) {if (root! null) {inorderTraversalHelper(root.left, result);result.add(root.val);inorderTraversalHelper(root.right, result);}}public static void main(String[] args) {// 构建示例二叉树TreeNode root new TreeNode(1);root.right new TreeNode(2);root.right.left new TreeNode(3);InorderTraversal traversal new InorderTraversal();ListInteger result traversal.inorderTraversal(root);// 打印中序遍历结果for (Integer val : result) {System.out.print(val );}}} 上述代码中首先定义了一个TreeNode类来表示二叉树的节点。然后inorderTraversal方法接受二叉树的根节点作为参数并通过调用inorderTraversalHelper辅助方法来进行中序遍历。辅助方法使用递归的方式先遍历左子树然后访问当前节点最后遍历右子树并将遍历到的值添加到结果列表中。在main方法中我们构建了一个示例的二叉树并调用inorderTraversal方法进行中序遍历最后打印出遍历结果。 (文章为作者在学习java过程中的一些个人体会总结和借鉴如有不当、错误的地方请各位大佬批评指正定当努力改正如有侵权请联系作者删帖。)