以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  抛砖引玉_希望大家把数据结构的增补习题的答案贴出来讨论  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54369)


--  作者:okdavinci
--  发布时间:10/25/2007 7:40:00 PM

--  抛砖引玉_希望大家把数据结构的增补习题的答案贴出来讨论
因为增补习题没有答案,但是又很有用.所以希望大家可以把自己做的答案拿出来讨论下。

第四章的增补习题
----
4.1
-----
       A
   B     D
C      E   F

4.2
----

D和F
4.3
-----
template<class T>
Node*  build_tree(T* pre_order,T* mid_order,int n)//函数return当前子树的根节点
{
    TreeNode* root = NULL;
    if(n>=1)
    {
    TreeNode* root=new TreeNode(pre_order[0]);
 int m= find(pre_order,mid_order);//在中序遍历的表中找到子树的root,返回下标
        
 root->set_left(build_tree(pre_order+1,mid_order,m));
 root->set_right(build_tree(pre_order+1+n,mid_order,n-m-1));
    }
 return root;
//肯定有问题。大概是这样
}
4.4
----
template<class T>
void ancient(BinaryNode* root, T key)
{
    BinaryNode* pointer;
   while(root != NULL)
   {
       if(root->value() == key)
       {
           pointer = root;
    break;
       }
        ancient(root->leftchild());
        ancient(root->rightchild());
   }
   while(pointer != root)
   {
 cout<<pointer->value();
 pointer = parent(pointer);
   }
}
4.5
=====
大家来补齐

4.6
===
靠大家了

4.8
=====


--  作者:buddha
--  发布时间:10/26/2007 1:00:00 PM

--  
天......
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms