一、二叉树手动遍历
1.前序遍历
口诀:中左右 --->先写中节点,然后左节点 最后右节点
中表示根节点
左表示左节点
右表示右节点
遍历结果:1245367
2.中序遍历
口诀:左中右 --->先写左节点,然后中节点 最后右节点
中表示根节点
左表示左节点
右表示右节点
遍历结果:4251637
3.后续遍历
口诀:左右中 --->先写左节点,然后右节点 最后中节点
中表示根节点
左表示左节点
右表示右节点
遍历结果:4526731
每个节点的组成:
树的组成:
二、Java代码实现
class Node{
public int no; //data域
public Node left; //左节点
public Node right; //右节点
public Node(int no) {
this.no = no;
}
//前序遍历 按照:中左右遍历
public void preShow