首頁猿問請問二叉樹遍歷程序錯在哪里？為什么...

請問二叉樹遍歷程序錯在哪里？為什么我的Pre()函數(shù)運行不下去了？

數(shù)據(jù)結(jié)構(gòu) 算法

慕田峪7331174 2022-03-19 13:09:48

二叉樹遍歷程序錯在哪里？Pre()函數(shù)運行不下去了，求大神解答，謝謝！//// main.c// BinTree2//// Created by chongyi yang on 9/29/17.// Copyright ? 2017 chongyi yang. All rights reserved.//#include <stdio.h>#include <mm_malloc.h>#define DEPTH 3typedef struct node *TNode;struct node{int letter;TNode left;TNode right;};TNode Create(TNode tree,int depth);void Pre(TNode tree);int main(){TNode tree;tree=(TNode)malloc(sizeof(TNode));tree=Create(tree,DEPTH);Pre(tree);return 0;}TNode Create(TNode Tree,int depth){TNode t_left,t_right;//Initializationt_left=(TNode)malloc(sizeof(TNode));t_right=(TNode)malloc(sizeof(TNode));t_left->letter=0;t_right->letter=0;t_left->left=NULL;t_left->right=NULL;t_right->left=NULL;t_right->right=NULL;printf("Type tree's letter:\n");scanf("%d",&Tree->letter);//getchar();Tree->left=t_left;Tree->right=t_right;if(Tree){depth--;if(depth<=0)return NULL;Create(Tree->left,depth);Create(Tree->right, depth);}return Tree;}void Pre(TNode tree){if(tree){printf("%d ",tree->letter);Pre(tree->left);Pre(tree->right);}return;}

查看完整描述

1 回答

守著星空守著你

TA貢獻1799條經(jīng)驗獲得超8個贊

您遍歷的算法寫錯了，按照如下寫法就可以了。
#include<iostream>
#include<string>
using namespace std;
class Node
{
public:Node(){}
~Node(){}
public:char data;
Node *lchild;
Node *rchild;
};
void creattree(Node *&T)
{
Node *n;
n = new Node();
cin>>n->data;
if(n->data == '#')
//如果當(dāng)前節(jié)點為空不創(chuàng)建
{
T=NULL;
}
else
//節(jié)點非空時創(chuàng)建該節(jié)點n
{
T = n;
creattree(T->lchild);
creattree(T->rchild);
}
}
void inOrderTraverse(Node *&T)
{
if (T == NULL) //修改此處增加對空的判斷
{
return;
}
inOrderTraverse(T->lchild);
cout<<T->data; //此處的判斷刪除
inOrderTraverse(T->rchild);
}
int main()
{
Node *T=NULL;
cout<<"開始創(chuàng)建二叉樹:"<<endl;
creattree(T);
cout<<"以下開始用中序法遍歷二叉樹："<<endl;
inOrderTraverse(T);
cout<<endl;
delete T;
return 0;
}