二叉树基础结构 二叉树的每个节点包含三个部分:数据域、左子节点指针和右子节点指针。用C++定义如下: struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; Python实现通常用类表示: class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right =...