递归创建二叉树输入无法停止

#include

using namespace std;

typedef struct node

{

struct node *leftChild;

struct node *rightChild;

char data;

}BiTreeNode, *BiTree;

void createBiTree(BiTree &T)

{

char c;

cin >> c;

if('#' == c)

T = NULL;

else

{

T = new BiTreeNode;

T->data = c;

createBiTree(T->leftChild);

createBiTree(T->rightChild);

}

}

//先序遍历二叉树
void PreOrderTraverse(BiTree T){
// printf("ddd");
if(T){
printf("%c",T->data);
PreOrderTraverse(T->leftChild);
PreOrderTraverse(T->rightChild);
}
}

int main()

{

BiTree T;

createBiTree(T);

PreOrderTraverse(T);
return 0;

}


1个回答

是你的输入有问题吧?
比如你要创建两层的二叉树:
s
a d
那输入的应该是sa##d##

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐