回 帖 发 新 帖 刷新版面

主题:请教各位数据结构高手!!!!!

求二叉树上结点的路径
要求:采用二叉边表存储二叉树,编程实现求出给定结点与根结点之间的路径

回复列表 (共2个回复)

沙发

给个具体的原码

板凳

又是上来直接要代码的
真无奈
这种习惯不好的,如果什么都不会就想着抄那还学习这门课做什么
思路:
这题也不难,如果实在不会就用3叉链表来做
也就是用
struct Node* PNode;
struct Node{
  PNode Loffspring,Roffspring,Parent; //左右子女、父结点
  DataType Data
};
来形成结点并构建二叉树
struct PNode *PBintree;//指向树的指针
struct PNode *Root;//指向根节点的指针,之后把此指针赋给PBintree
写出二叉树构建和运算函数(创建树、加入结点、访问目标结点)
然后给二叉树赋值。之后采用先根遍历查找目标元
最后从目标元存成路径最后一个结点,以后每前一个结点由当前结点的Parent字段指出。

我来回复

您尚未登录,请登录后再回复。点此登录或注册