主题:请教各位数据结构高手!!!!!
ywb1986
[专家分:0] 发布于 2006-12-09 01:03:00
求二叉树上结点的路径
要求:采用二叉边表存储二叉树,编程实现求出给定结点与根结点之间的路径
回复列表 (共2个回复)
沙发
ywb1986 [专家分:0] 发布于 2006-12-09 01:05:00
给个具体的原码
板凳
雪光风剑 [专家分:27190] 发布于 2006-12-12 07:31:00
又是上来直接要代码的
真无奈
这种习惯不好的,如果什么都不会就想着抄那还学习这门课做什么
思路:
这题也不难,如果实在不会就用3叉链表来做
也就是用
struct Node* PNode;
struct Node{
PNode Loffspring,Roffspring,Parent; //左右子女、父结点
DataType Data
};
来形成结点并构建二叉树
struct PNode *PBintree;//指向树的指针
struct PNode *Root;//指向根节点的指针,之后把此指针赋给PBintree
写出二叉树构建和运算函数(创建树、加入结点、访问目标结点)
然后给二叉树赋值。之后采用先根遍历查找目标元
最后从目标元存成路径最后一个结点,以后每前一个结点由当前结点的Parent字段指出。
我来回复