在数据结构中有两道题目
一棵二叉树中结点已经按先序遍历的访问次序依次存储在一维数组a中,a的每个元素有两个域,element和rChild,其中element是元素值,rChild指示该结点的右孩子在数组a的下标,请设计一个从数组a得到该二叉树的二叉链表结构!!!还有是2. 设有序表以单链表存储,请设计一个递归函数,使用顺序搜索方法在该表中搜索关键字值为给定值得元素,,急求,能不能写出程序来,最好写下关键步骤的意思!我想看看自己对不对!
2011-12-17 22:15