采用二叉树的二叉链存储结构，构建一颗含10个结点的二叉树

以下为一个可能的二叉树的结构，其中数字表示结点的值，空格表示空结点：

        1
       / \
      2   3
     / \   \
    4   5   6
   /     \
  7       8
 / \
9   10

对应的二叉树的二叉链存储结构可以定义如下：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};

则上述二叉树可以按照从上到下、从左到右的顺序依次创建结点，并连接它们：

TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
root->left->left = new TreeNode(4);
root->left->right = new TreeNode(5);
root->right->right = new TreeNode(6);
root->left->left->left = new TreeNode(7);
root->left->right->right = new TreeNode(8);
root->left->left->left->left = new TreeNode(9);
root->left->left->left->right = new TreeNode(10);

这样就构建好了一颗含有10个结点的二叉树。