#include <iostream>using namespace std;// 创建树struct tree { int val; tree* left; tree* right; // 构造函数 tree(int val) : val(val), left(nullptr), right(nullptr) {}};// 插入节点tree* input(tree* root, int val) { if (root == nullptr) { return new tree(val); } if (root-&...