解题思路:
注意事项:
参考代码:
#include<iostream>
#include<stdio.h>
using namespace std;
typedef struct TreeNode{
char data;
struct TreeNode *left,*right;
}TreeNode,*Tree;
Tree head;
//传入地址 这样才会修改传递值
bool CreatTree(Tree &t){
char temp;
// 这里不要使用cin 因为cin为自动省略空格
if(scanf("%c",&temp)!=EOF){
if(temp!=' '){
t=new TreeNode;
t->data=temp;
CreatTree(t->left);
CreatTree(t->right);
}
else {t=NULL;
}
}
}
void PreOrderTraverse(Tree T)/*先序遍历二叉树*/
{
if(T)
{
printf("%c ",T->data);
PreOrderTraverse(T->left);
PreOrderTraverse(T->right);
}
}
void InOrderTraverse(Tree T)/*中序遍历二叉树*/
{
if(T)
{
InOrderTraverse(T->left);
printf("%c ",T->data);
InOrderTraverse(T->right);
}
}
void AfterOrderTraverse(Tree T)/*后序遍历二叉树*/
{
if(T)
{
AfterOrderTraverse(T->left);
AfterOrderTraverse(T->right);
printf("%c ",T->data);
}
}
int main()
{
CreatTree(head);
PreOrderTraverse(head);
cout<<endl;
InOrderTraverse(head);
cout<<endl;
InOrderTraverse(head);
return 0;
}
0.0分
0 人评分
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:933 |
这可能是一个假的冒泡法浏览:985 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1250 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:906 |
蛇行矩阵 (C语言代码)浏览:527 |
DNA (C语言描述,蓝桥杯)浏览:1553 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:527 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
拆分位数 (C语言代码)浏览:516 |
幸运数 (C++代码)浏览:2862 |