Node root = new Node(5); root.left = new Node(3); root.right = new Node(3); root.left.left = new Node(9); root.left.right = new Node(8); root.right.left = new Node(8); root.right.right = new Node(9); print(root); } /* 遍历思路: 再递归打印左子树的所有数据 先打印根节点 再递归打印右子树的所有数据 2. 递归打印左侧节点(左子树) 1. 打印根节点中的值 3. 递归打印右侧节点(右子树) 最简问题: root是null值 */ private static void print(Node root) { if (root == null) { return; } print(root.left); print(root.right); System.out.println(root.value); } // 二叉树的节点类 static class Node { int value; Node left; Node right; Node(int value) { this.value = value; } }
二叉树后序遍历
最新推荐文章于 2024-09-02 22:33:56 发布