tree

1.Binary Tree Inorder Traversal(94)
经典题:二叉树中序遍历。
常见掌握方法包含递归和非递归方法。
顺序为:左子树,节点,右子树
递归代码:https://pastebin.com/NWMswfgN
重点还是在非递归算法上，我们通过手写栈来代替递归栈，减少函数调用的时间，顺着算法思路,我们还是需要一直先往左子树走，手写栈依次保存节点(左子树优先于节点),然后当左子树为空了，可以到栈里退出最前点(当前子树最左下的点),将此点输出，并将指针移到此点的右子树，进行下一轮循环。
非递归代码:https://pastebin.com/pkSvKVLr

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容