二叉树基础结构 二叉树的每个节点包含三个部分:数据域、左子节点指针和右子节点指针。结构定义通常使用如下代码表示: struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 在面向对象语言中可采用类实现: class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right 核心遍历方法 递归式深度优先遍历 # 前序遍历 def pre...