先序建树中序后序遍历及求叶子节点个数

最新推荐文章于 2021-05-19 20:44:58 发布

iteye_20785

最新推荐文章于 2021-05-19 20:44:58 发布

阅读量423

点赞数

文章标签：数据结构与算法

本文介绍了一种使用C++实现二叉树的方法，包括前序、中序和后序遍历，并通过输入字符的方式构建二叉树。文章详细展示了如何递归地创建节点并进行不同类型的遍历来展示树的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; typedef struct node { char date; struct node *Tr,*Tl; }Ttree,*Titree; int s; void Creat(Titree *T) { char a; cin>>a; if(a=='-') *T=NULL; else { (*T)=(Titree)malloc(sizeof(Ttree)); (*T)->date=a; Creat(&(*T)->Tl); Creat(&(*T)->Tr); } } void zhongxu(Titree T) { if(T) { zhongxu(T->Tl); cout<<T->date<<" "; zhongxu(T->Tr); } } void houxu(Titree T) { if(T) { houxu(T->Tl); houxu(T->Tr); cout<<T->date<<" "; } } void qianxu(Titree T) { if(T) { cout<<T->date<<" "; if(!(T->Tl)&&!(T->Tr)) s++; qianxu(T->Tl); qianxu(T->Tr); } } int main() { Titree T; s=0; Creat(&T); zhongxu(T); cout<<endl; houxu(T); cout<<endl; qianxu(T); cout<<endl; cout<<s<<endl; system("pause"); }