二叉树,如何将二叉树的游标表示法转为左右链表示。
发布网友
共1个回答
热心网友
其实这个与二叉树没太大关系，主要就是把游标转换为指针而已。
可以用递归的方法，从数组的第一个(i=0)开始：
1) 创建一个node，node.char为arry(i).char。
2）以arry[i].lchild下标的元素递归调用这个算法，将node.lchild指向得到的内容
3）以arry[i].rchild下标的元素递归调用这个算法，将node.rchild指向得到的内容
4) 返回创建的node.
如果不想用递归，那么可以先按arry的大小创建好所有的node，然后依次根据arry中的值进行设置：
1）创建node数组arry1。
2）从i=0开始循环：
arry1[i].char = arry[i].char;
arry1[i].lchild = & arry[ arry[i].lchild ];
arry1[i].rchild = & arry[ arry[i].rchild ];
