首页 > 试题广场 >

给定一个n节点的二叉树,写出一个O(n)时间的非递归过程,将

[问答题]
给定一个n节点的二叉树,写出一个O(n)时间的非递归过程,将该树每个节点的关键字输出。可以使用一个栈作为辅助数据结构。

这道题你会答吗?花几分钟告诉大家答案吧!