一、什么是前序中序后序遍历:
如图:
前序遍历:根-》左》右 ABDCEF
中序遍历 左-》根-》右 DBAECF
后序遍历 左-》右-》根 DBEFCA
二、二叉树的存储
三、java实现三种遍历(递归)
1、前序遍历:
void preOrderTraversal(Node root){
if(root==null){
return;
}
System.out.print(root.value+" ");
inOrderTraversal(root.left);
inOrderTraversal(root.right);
}
2、中序遍历
void inOrderTraversal(Node root){
if(root==null){
return;
}
inOrderTraversal(root.left);
System.out.print(root.value+" ");
inOrderTraversal(root.right);
}
3、后序遍历:
void postOrderTraversal(Node root){
if(root==null){
return;
}
inOrderTraversal(root.left);
inOrderTraversal(root.right);
System.out.print(root.value+" ");
}