能写一下二叉树先序,中序,后序遍历的java模板吗
时间: 2023-11-07 12:01:58 浏览: 78
当然可以!以下是二叉树的先序、中序和后序遍历的Java模板:
```java
// 二叉树的节点定义
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int val) {
this.val = val;
}
}
// 先序遍历
void preorderTraversal(TreeNode root) {
if (root == null) {
return;
}
// 先访问根节点
System.out.print(root.val + " ");
// 递归遍历左子树
preorderTraversal(root.left);
// 递归遍历右子树
preorderTraversal(root.right);
}
// 中序遍历
void inorderTraversal(TreeNode root) {
if (root == null) {
return;
}
// 递归遍历左子树
inorderTraversal(root.left);
// 访问根节点
System.out.print(root.val + " ");
// 递归遍历右子树
inorderTraversal(root.right);
}
// 后序遍历
void postorderTraversal(TreeNode root) {
if (root == null) {
return;
}
// 递归遍历左子树
postorderTraversal(root.left);
// 递归遍历右子树
postorderTraversal(root.right);
// 访问根节点
System.out.print(root.val + " ");
}
```
阅读全文