public class 二叉树前中后序遍历 {
public static void main(String[] args) {
}
// 前序遍历
public void preOrderTraverse1(TreeNode2 root) {
if (root != null) {
System.out.print(root.val + "->");
preOrderTraverse1(root.left);
preOrderTraverse1(root.right);
}
}
// 中序遍历
public void inOrderTraverse(TreeNode2 root) {
if (root != null) {
inOrderTraverse(root.left);
System.out.print(root.val + "->");
inOrderTraverse(root.right);
}
}
// 后序遍历
public void postOrderTraverse(TreeNode2 root) {
if (root != null) {
postOrderTraverse(root.left);
postOrderTraverse(root.right);
System.out.print(root.val + "->");
}
}
}
class TreeNode2 {
int val;
TreeNode2 left;
TreeNode2 right;
}
01-31
11-16
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交