树根结点到r所指结点之间的路径
来源:互联网 发布:谁有x1360的备用域名 编辑:程序博客网 时间:2024/04/27 21:21
#include<stdio.h>/*2009.10.25晚写于白鹿原*/
#include <malloc.h>/*求树根结点到r所指结点之间的路径*/
#include <conio.h>
#define Stack_Size 50
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BitNode,*BitTree;
void CreatBiTree(BitTree *bt)//用扩展先序遍历序列创建二叉树,如果是.当前树根置为空,否则申请一个新节点//
{
char ch;
ch=getchar();
if(ch=='.')*bt=NULL;
else
{
*bt=(BitTree)malloc(sizeof(BitNode));
(*bt)->data=ch;
CreatBiTree(&((*bt)->LChild));
CreatBiTree(&((*bt)->RChild));
}
}
void path(BitTree root,BitNode *r)/*根节点到r结点之间的路径并输出*/
{
BitNode *p,*q;
int i,top=0;
BitTree s[Stack_Size];
q=NULL;
p=root;
while(p!=NULL||top!=0)
{
while(p!=NULL)
{
top++;
if(top>=Stack_Size)printf("OverFlow!");
s[top]=p;
p=p->LChild;
}
if(top>0)
{
p=s[top];
if(p->RChild==NULL||p->RChild==q)
{
if(p==r)
{
for(i=1;i<=top;i++)
printf("%c ",s[i]->data);
break;
}
else
{
q=p;
top--;
p=NULL;
}
}
else
p=p->RChild;
}
}
}
void main()
{
BitTree T;
BitNode *p;
printf("请输入二叉树T中的元素(以扩展先序遍历序列输入,其中.代表空子树):/n");
printf("Example (AB.DF..G..C.E.H..)/n");
CreatBiTree(&T);
p=T->LChild->RChild->RChild;
printf("The Path is:");
path(T,p);
}
- 树根结点到r所指结点之间的路径
- 二叉树根结点到任意结点的路径
- 打印二叉树根结点到所有叶子结点的路径
- 【Leetcode】Binary Tree Paths 二叉树根结点到所有叶子结点的路径
- wustoj(二叉树根节点到指定结点的路径-非递归算法)
- 求根结点到指定结点的路径
- 在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点
- 打印从根结点到叶子结点的路径(递归)
- 根结点到所有叶子结点的路径问题
- 树中祖先结点到后代结点的路径
- c++输出二叉树叶子结点并输出叶子结点到根结点的路径长度
- 每对结点之间最短路径的C++实现
- 谷歌面试题代码:二叉树结点之间的路径
- 二叉树中根结点到某节点的路径(求某结点的所有祖先)
- 求赋权图中一个结点到所有结点的最短路径的长度
- 求赋权图中一个结点到所有结点的最短路径的长度
- POJ 2499 求二叉树结点到根结点的路径长度 递归 二叉树
- !求二叉树中从根结点到叶子结点的路径
- 报表:每点击一行,加粗
- AS3加载swf与ApplicationDomain
- 在struts中应用多个国际化资源包
- 图的建立(邻接矩阵表示)
- Mindjet MindManager Pro 7使用快捷键
- 树根结点到r所指结点之间的路径
- 《Windows核心编程》---邮槽通信
- 判断二叉树是否相似
- Linux设备驱动程序学习之设备模型一
- osgearth_seed进行了全球DEM数据分块
- 劈材挑水之“等价类”
- Struts2拦截器(Interceptor)的使用范例
- ACE_Activation_Queue
- 哈夫曼树建立、哈夫曼编码算法的实现