后序遍历首尾点（C语言版）

最新推荐文章于 2024-01-31 08:47:40 发布

原创最新推荐文章于 2024-01-31 08:47:40 发布 · 477 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C语言版数据结构 #树 #后序遍历

收录于

数据结构-树- 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何通过后序遍历的方式在C++中找到二叉树的首节点和尾节点。通过递归创建二叉树并使用特定函数定位首尾节点，实现对二叉树结构的深入理解。

#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{ char data;
struct tree*lchild,*rchild;
}bintree;
typedef bintree *tree;
//ABD#E##FG###C##
//后序遍历：EBGFBCA
tree createtree(tree t)
{ char c=getchar();
if(c=='#') return NULL;
else
{ t=(tree)malloc(sizeof(bintree));
t->data=c;
t->lchild=createtree(t->lchild);
t->rchild=createtree(t->rchild);
}
return t;
}
tree findFir(tree t)
{ if(t==NULL) return t;
tree p=t;
while(p->lchild||p->rchild)
{
if(p->lchild!=NULL) p=p->lchild;
else if(p->rchild!=NULL) p=p->rchild;
}
return p;
}
int main()
{
/*后序遍历的尾点为根*/
tree t;
t=createtree(t);
printf("后序遍历的尾点为：%c\n",t->data);
t=findFir(t);
printf("后序遍历的首点为：%c",t->data);
return 0;
}