1. 中序遍历(In-order Traversal):先访问左子树,然后是根节点,最后访问右子树。这种遍历方式可以按照“左-根-右”的顺序访问所有节点。 2. 前序遍历(Pre-order Traversal):先访问根节点,然后是左子树,最后访问右子树。这种遍历方式可以按照“根-左-右”的顺序访问所有节点。 3. 后序遍历(Post-order Traversal...
[0]) for element in elements[1:]: insert(Tree, element) return Tree class Solution(object): def postorderTraversal(self, root): if not root: return [] res = [] stack = [[root,0]] while stack: node = stack[-1] stack.pop() if node[1]== 0 : current = node[0] stack....