二叉树的遍历
创始人
2025-06-14 23:25:55
0次
二叉树的遍历
void PreOrder(BiTree *T)//先序遍历
{
if(T!=NULL)
{
printf("%c ",T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
void InOrder(BiTree *T)//中序遍历
{
if(T!=NULL)
{
InOrder(T->lchild);
printf("%c ",T->data);
InOrder(T->rchild);
}
}
void PostOrder(BiTree *T)//后序遍历
{
if(T!=NULL)
{
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c ",T->data);
}
}
void PreOrder(BiTree *T)//先序遍历
{
if(T!=NULL)
{
printf("%c ",T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
void InOrder(BiTree *T)//中序遍历
{
if(T!=NULL)
{
InOrder(T->lchild);
printf("%c ",T->data);
InOrder(T->rchild);
}
}
void PostOrder(BiTree *T)//后序遍历
{
if(T!=NULL)
{
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c ",T->data);
}
}
相关内容
最新资讯
爱情问题！
爱情问题！猜疑是因为在乎，也会导致分手，男女吵架时总想在语言上压倒对方，希望对方能认同自己的观点，在...
有“时光匆匆匆匆流走,也也也不...
有“时光匆匆匆匆流走,也也也不回头”这句在里面的是哪首歌任贤齐的《浪花一朵朵》任贤齐的浪花一朵朵
小成语，大道理，例如：坐井观天...
小成语，大道理，例如：坐井观天，说做人做事的道理！人要不断开拓视野，不新更新知识，改变观念，不要莫守...
吉他有哪些牌子
吉他有哪些牌子 主要吉他品牌有以下这些 红棉Kapok、、雅马哈Yamaha、Epiphone依披风...
有人跟我说 你膨胀了 是什么意...
有人跟我说 你膨胀了 是什么意思“我膨胀了”中的“膨胀”一词，就是形容一个人 高度自满，觉得自己了不...
这两个人物叫什么名字，出自哪个...
这两个人物叫什么名字，出自哪个漫画？出自《一人之下》左边是王也，右边是 冯宝宝对于你说的这两个人物叫...
如果一个男生之前有段六年的感情...
如果一个男生之前有段六年的感情，后来还是分手了 结果主动追你和你在一起，然后几个月里，又是花天酒地？...
古代问女子“叫什么名字怎么说”
古代问女子“叫什么名字怎么说”古代的人，有姓，有名，有字，有号，号不一定人人有，但到了成年，姓、名、...
在《小欢喜》中小梦究竟做错了什...
在《小欢喜》中小梦究竟做错了什么事情才会让宋倩这样讨厌她？小梦喝了宋倩给英子煮的燕窝，这让宋倩很生气...
当导演是不是不写剧本?考导演这...
当导演是不是不写剧本?考导演这个专业容易吗?当导演要考哪个学院(我说的是高中后)?导演的具体工作是什...
明星志愿3星光圆舞曲和银色幻想...
明星志愿3星光圆舞曲和银色幻想曲哪个好玩？星光圆舞曲和银色幻想曲都是明三的资料片，也就是往明三里面加...
死神中的蓝染是在第几集死的
死神中的蓝染是在第几集死的没死，只是被封印了，在309 激战完结 释放最后的月牙天冲!没死~ 人家...
小班早问好拥抱教案？
小班早问好拥抱教案？活动过程 一、模仿小动物拥抱游戏，调动幼儿对拥抱的已有经验 师：我们一起来学...
无界变量和无穷大量的区别是什么...
无界变量和无穷大量的区别是什么？无穷大量与无界变量的区别如下：1、意义不同：无穷大的观察背景是过程，...
我的家训家风作文
我的家训家风作文很多名人都有家风家训，我们家不是名人家庭，如果要说也有什么家风家训，那一定是爸爸经常...
云雀母鸟和公鸟叫声区别
云雀母鸟和公鸟叫声区别区别：1、公鸟叫声清脆音长有婉转，母鸟叫声短促，声音粗；2、母的叫不出花口，公...
什么才叫解释
什么才叫解释在英语中有一个词叫define，它的意思是腔散解释、下定义，所以解释就是给一个事物下一个...
我知道男女的骨头数量不同,男人...
我知道男女的骨头数量不同,男人与女人的骨骼有那些地方不一样???我仿谨迟知道呀！女的比男晌伍的多一根...
苹果加冰糖有止咳的作用吗
苹果加冰糖有止咳的作用吗问题分析：者改咳嗽的原因很多，对咐嫌弊于咳嗽首先应衡族该明确病因，针对病因进...
和墓道相似的电视剧有哪些
和墓道相似的电视剧有哪些和墓道相似的电碧派视剧有：《国家宝藏之觐天宝匣》、《墓道》、《梦断楼兰》塌液...