#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
typedef struct LinkStack //链栈的结点结构
{
char data;
struct LinkStack *next;
}LinkStack;
typedef struct BiTNode //二叉树的结点结构
{
char data;
struct BiTNode *lChild,*rChild;
}BiTNode,*BiTree;
LinkStack *L; //链栈的栈顶指针
int flag; //标志
void PushStack(char x); //入栈
char PopStack(); //出栈
void CreateBiTree(BiTree *T); //先序创建二叉树
void TraverseBiTree(BiTree T); //先序遍历二叉树
void CheckBiTree(BiTree T,char p); //查找指定结点,并且记录路径
void Path(BiTree T,char p); //输出路径
/**--------主函数--------**/
int main()
{
BiTree root; //root指向根结点
char p; //p指向指定结点
printf("请输入第一个结点的值,#表示没有叶结点:\n");
CreateBiTree
使用二叉链表存储二叉树,并给出根结点到任一结点的路径
最新推荐文章于 2022-05-18 13:14:59 发布