前言：
现在朋友们对“非递归建立二叉树c语言”大体比较关注，你们都想要学习一些“非递归建立二叉树c语言”的相关资讯。那么小编同时在网络上汇集了一些关于“非递归建立二叉树c语言””的相关文章，希望大家能喜欢，小伙伴们一起来了解一下吧！一直觉得二叉树的后续遍历非常绕，所以这里就结合自己的感受来阐述一下我的理解
def lastOrder(root): if not root: return None tmp = root stack = [] while tmp or stack: while tmp: stack.append(tmp) tmp = tmp.left node = stack[-1] tmp = node.right if tmp is None: node = stack.pop() print(node.val) while stack and node == stack[-1].right: node = stack.pop() print(node.val)
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #非递归建立二叉树c语言
