void iterInorder(treePointer node)
{
int top = -1;
treePointer stack[100];
while(1)
{
for(;node;node=node->leftChild)
{
//非叶子节点才入栈,如此可以减少每一个叶子节点的一次入栈和一次出栈操作
if (node->leftChild!=NULL)
push(node);
else
break;
}
// push(node);
// node = pop();
if(!node)break;
printf("%d",node->data);
node = node->rightChild;
}
}
看迷糊了,你没敲错吧