问答题

填写横线处语句,完成二叉树的中序遍历算法。 void InOrder_n(BiTree T) { printf("\nPreOrder_n"); BiTree stack[MAX],p;/*建立堆栈*/ int top=0; if(!T) return; p=T; while(p||top>0) { if(p) { } else if(top>0) { p=stack[--top];

答案: 在中序遍历算法中,我们需要先遍历左子树,然后访问根节点,最后遍历右子树。在使用栈实现非递归中序遍历时,我们需要在遍历左子...
微信扫码免费搜题