雨夜听声

摘要： 请写出一个O(n)时间的非递归过程，将给定的n节点二叉树中每个节点的关键字输出来。可以利用栈作为辅助数组数据结构。中序输出PUSH(root)while !empty_stack(S) if root->left PUSH(root->left) root<-root->left else root<-POP(S) 打印root数据 while !root->right&&!empty_stack(S) root<-POP(S) 打印root数据 if root->right PUSH(root->right) ... 阅读全文