首页 > 试题广场 >

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

[问答题]
给定一个n节点的二叉树,写出一个O(n)时间的非递归过程,将该树每个节点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间,且过程中不得修改该树,即使是暂时的修改也不允许。

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