阅读背景:

非递归创建二叉树 先序 中序 后序遍历

来源:互联网 

思想:用”栈”来消除递归。

主要是建立的过程,刚开始卡到了如果遇到’#’,那么在else中间出栈之后还需要读一个元素,这样在遇到连续的”#”之后,退栈并不能达到合适的位置,最后听了“巅峰”的建议,还是设置了flag,解决了问题,下面解释下建立过程的思想:主要是建立的过程,刚开始卡到了如果遇到’#’,那么在




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: