摘要：
二叉树遍历分为前序、中序和后序遍历，其中在左子树肯定比右子树先遍历的条件下按根节点的位置确定是哪种遍历方式，即根节点在最开始遍历为先序遍历，根节点在中间遍历为中序遍历，根节点在后面遍历为后序遍历。 代码模板： # 递归方式 def perorder(root): if not root: retur 阅读全文
摘要：
1、栈 使用list实现，入栈有append，出栈使用pop >>> stack = [3, 4, 5] >>> stack.append(6) >>> stack.append(7) >>> stack [3, 4, 5, 6, 7] >>> stack.pop() 7 >>> stack [3, 阅读全文