1、二叉树的三种遍历方式 二叉树有三种遍历方式:先序遍历,中序遍历,后续遍历 即:先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路:将树分成最小的子树,然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a(b ( d ( h ) )( e ( i ...
序列化二叉树 先序遍历二叉树 defrecursionSerialize(self, root): series =''ifroot ==None: series +=',$'else: series += (','+str(root.val)) series += self.recursionSerialize(root.left) series += self.recursionSerialize(root.right)returnseriesdefSerialize(self, root):returnself.recursionSer...