假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求: 写出二叉树采用的存储结构代码。

admin2018-07-17  25

问题 假设二叉树采用二叉链表存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值,要求:
写出二叉树采用的存储结构代码。

选项

答案二叉树存储结构如下: typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode*lchild,*rchild; //左、右孩子指针 }BTNode,*BiTree;

解析
转载请注明原文地址:https://kaotiyun.com/show/tyRi777K
0

最新回复(0)