求二叉树中序遍历的算法流程图，请注意是算法流程图图！本人未学...6
发布网友
发布时间：2023-11-01 18:03
共1个回答
热心网友
时间：2024-03-26 16:09
A)首先结点指针（一个“根”的指针）进栈，然后将结点指针指向进栈结点的左子树的根，重复A步，直到指针指向空（最后一个进栈的是最左子树），转到B步骤。
B)堆栈非空时，从堆栈中退出一个指向子树的“根”的指针，访问该指针所指结点，转到C步骤。堆栈为空时，结束算法；
C)然后将指针指向访问过结点的右子树的根，重新从A步骤做起。
