前序遍历:1、将根节点入栈,
2、弹出栈的顶点,并访问该节点P,
3、将节点P的右节点(如果存在的话)入栈,
4、将节点P的左节点(如果存在的话)入栈,
5、重复2---4,直到栈为空。
中序遍历:1、将树的最左节点依次入栈,
2、弹出栈顶元素,并访问该节点P,
3、判断P是否有右子树,若有:将右子树的最左节点依次入栈,
4、重复2---3,直到栈为空。
后序遍历:1、将树的最左节点依次入栈,
2、弹出栈顶元素,并访问该节点P,
3、判断节点P是否是栈顶元素的左节点,若是,将栈顶元素的右子树的最左节点入栈,
4、重复2---3,直到栈为空。