先建树可以吗,但是我的程序会崩溃,求帮忙找下错。。尴尬 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; void createTree(TreeNode* root, int data){ if (root == NULL){ root = new TreeNode(data); } else if (data < root->val) createTree(root->left, data); else if (data > root->val) createTree(root->right, data); else return; } void pre(TreeNode* root){ if (root){ cout << root->val << " "; pre(root->left); pre(root->right); } } int main(){ int a[100]; int n; TreeNode* root; while (cin >> n){ root = NULL; for (int i = 0; i < n; i++){ cin >> a[i]; createTree(root, a[i]); } pre(root); }     return 0; }
点赞 7

相关推荐

不愿透露姓名的神秘牛友
昨天 10:56
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
喜欢飞来飞去的雪碧在...:可以试一试字节
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务