已知二叉树的中序遍历序列与层次遍历序列分别将值存于数组A[1-n]、B[1-n]中,请编程建立二叉树的二叉链表。
二叉树结点定义
typedef struct
{
Elemtype data;
BiNode* lchild,rchild;
}BiNode,*BiTree;
http://www.zybang.com/question/23e04267bb862ea6719792ef63e65d2d.html
我只提供思路:首先你通过中序遍历可以确定根节点,层次遍历可以结合中序遍历得到二叉树的结构, 用孩子兄弟表示法创建就可以