关注
先建树可以吗,但是我的程序会崩溃,求帮忙找下错。。尴尬
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
相关推荐
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗? #
2044次浏览 66人参与
# 如何准备秋招 #
4899次浏览 76人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
18806次浏览 167人参与
# 实习,不懂就问 #
15993次浏览 225人参与
# 如果中了500万,你会离职吗? #
86394次浏览 676人参与
# 你觉得实习能学到东西吗 #
7285次浏览 163人参与
# 哪个瞬间让你对大厂祛魅了? #
379525次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21543次浏览 124人参与
# 秋招什么时候开投比较合适? #
3065次浏览 59人参与
# 软开人,秋招你打算投哪些公司呢 #
99518次浏览 934人参与
# 来聊聊你认为的薪资天花板是哪家? #
30337次浏览 174人参与
# 每个月的工资都是怎么分配的? #
7111次浏览 134人参与
# 预测一下26届秋招形势 #
11624次浏览 124人参与
# 腾讯工作体验 #
473638次浏览 3489人参与
# 打工人的精神状态 #
51797次浏览 939人参与
# 职场情商大赛 #
131201次浏览 655人参与
# 高考出分的那一天,我__ #
9816次浏览 142人参与
# 非技术2024笔面经 #
384599次浏览 4732人参与
# 一觉醒来,秋招难度下降一万倍…… #
83532次浏览 642人参与
# 京东美团大战,你怎么看? #
92516次浏览 569人参与
# 安利/避雷我的专业 #
75436次浏览 522人参与