pandaWaKaKa的博客

原创 python实现二叉树的遍历以及其他基本操作

主要内容： 二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 二叉树的深度，二叉树到叶子节点的所有路径； 首先，先定义二叉树类（python3），代码如下： class TreeNode: def __init__(self, x): self.val = x self.left = None self....