中序
2015-10-23 09:23:02
1
举报
中序,又称中序遍历,是二叉树遍历的一种方法。在中序遍历过程中,首先访问根节点,然后递归地访问左子树,最后访问右子树。这样,对于每个节点,其左子树中的所有节点都会在其之前被访问,而右子树中的节点都会在其之后被访问。中序遍历可以按照从小到大的顺序访问树中的所有节点,因此适用于对有序序列进行操作的场景。
结束
结点入栈
是
分配一个栈
根结点不为空
指针指向结点左孩子
栈顶元素出栈并输出
指针指向该结点右孩子
栈置空
否
开始
栈非空或所指结点不为空
所指结点非空