前序遍历:
1.访问根结点。
2.以前序遍历方式遍历根结点的左子树。
3以前序遍历方式遍历根结点的右子树。
中序遍历:
1.以中序遍历方式遍历根结点的左子树。
2.访问根结点
3.以中序遍历方式遍历根结点的右子树。
后序遍历:
1.以后续遍历方式遍历根结点的左子树。
2.以后续遍历方式遍历根结点的右子树。
3.访问根结点。
前序遍历:
1.访问根结点。
2.以前序遍历方式遍历根结点的左子树。
3以前序遍历方式遍历根结点的右子树。
中序遍历:
1.以中序遍历方式遍历根结点的左子树。
2.访问根结点
3.以中序遍历方式遍历根结点的右子树。
后序遍历:
1.以后续遍历方式遍历根结点的左子树。
2.以后续遍历方式遍历根结点的右子树。
3.访问根结点。