queue.append(q.rightifq.rightelseNone) 内容2:基本操作 2.1 二叉树的最大深度 基本思路就是递归,当前树的最大深度等于(1+max(左子树最大深度,右子树最大深度))。代码如下: defmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right)) 2.2 二叉树的最小深度 最小深度是...
二叉树遍历(先序、中序、后序、宽度优先遍历)的迭代实现和递归实现; 二叉树的深度,二叉树到叶子节点的所有路径。 首先,先定义二叉树类(python3),代码如下: class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 内容1:二叉树的遍历 二叉树的遍历分深度优先遍历(...