pta6-2 中序遍历的非递归算法可以使用栈来实现。 首先将根节点入栈,然后将左子树的所有节点入栈,直到到达最左边的叶子节点。然后从栈中弹出一个节点,访问它,并将它的右子树入栈。重复上述过程,直到栈为空。 具体步骤如下: 1.初始化一个空栈。 2.将根节点入栈。 3.当栈非空时,重复以下步骤: -将栈顶...
if(P<0||P>L->Last+1){//P小于0不行,P在下一个空位插入可以,不能在下下一个空位插入。 printf("ILLEGAL POSITION"); returnfalse; } for(inti=L->Last+1;i>P;i--){ L->Data[i]=L->Data[i-1]; } L->Data[P]=X; L->Last++; returntrue; } boolDelete(ListL,PositionP){ if(P<...