首先,需要定义一个二叉树节点的类 TreeNode
。它将包含三个属性:节点值 val
、左孩子节点 left
和右孩子节点 right
。下面是一个示例代码:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
}
}
接下来,可以使用递归方法来遍历二叉树并打印出每个节点的值。这里提供三种遍历方式。
前序遍历
前序遍历的顺序为:根节点 -> 左孩子节点 -> 右孩子节点。
public void printTreePreOrder(TreeNode node) {
if (node != null) {
System.out.print(node.val + " ");
printTreePreOrder(node.left);
printTreePreOrder(node.right);
}
}
中序遍历
中序遍历的顺序为:左孩子节点 -> 根节点 -> 右孩子节点。
public void printTreeInOrder(TreeNode node) {
if (node != null) {
printTreeInOrder(node.left);
System.out.print(node.val + " ");
printTreeInOrder(node.right);
}
}
后序遍历
后序遍历的顺序为: 右孩子节点 ->左孩子节点 ->根节点 。
public void postorderTraversal(TreeNode root) {
if (root != null) {
postorderTraversal(root.left);
postorderTraversal(root.right);
System.out.print(root.val + " ");
}
}