文章

2

粉丝

164

获赞

0

访问

1.6k

头像
二叉树的创建与遍历
我要提问
发布于2023年5月25日 13:27
阅读数 872

为什么我的二叉树跟答案除了字母不一样外,其他一模一样,但就是输出不对,有无佬解答一下

#include <bits/stdc++.h>
using namespace std;

typedef struct Treenode {
    char a;
    struct Treenode *lchild, *rchild;
} *BiTree;

//创建树
void InsertTreeNode(BiTree &root) {
    char x;
    cin >> x;
    if (x == '0')
        root = NULL;
    else {
        root = new Treenode;
        root->a = x;
        InsertTreeNode(root->lchild);
        InsertTreeNode(root->lchild);
    }

}

//先序遍历
void PreOrder(BiTree T) {
    if (T != NULL) {
        cout << T->a << ' ';
        PreOrder(T->lchild);
       &...

登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2023年5月25日 13:49

创建树的时候,你两个都写成了左儿子,应该是一左一右

赞(1)

成功2023 : 回复 admin: TAT 太粗心了

2023年5月26日 11:03