首页pta6-2 二叉树的遍历用Java写出来

pta6-2 二叉树的遍历用Java写出来

时间: 2024-05-07 19:20:23 浏览: 59

二叉树的遍历有前序遍历、中序遍历和后序遍历三种方式，Java代码如下： ``` // 二叉树节点类 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } // 前序遍历 public void preOrder(TreeNode node) { if (node != null) { System.out.print(node.val + " "); preOrder(node.left); preOrder(node.right); } } // 中序遍历 public void inOrder(TreeNode node) { if (node != null) { inOrder(node.left); System.out.print(node.val + " "); inOrder(node.right); } } // 后序遍历 public void postOrder(TreeNode node) { if (node != null) { postOrder(node.left); postOrder(node.right); System.out.print(node.val + " "); } } ```

阅读全文