2. 计算机
  3. 阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。 [说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。 void path (root, p)

admin2009-02-15  114
问题 阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。
[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。
   void path (root, p)
   btree * root,  * p;
   {
       Btree *stack[m0], *s;
       int tag[m0], top =0, i, find =0;
       s =root;
       do
       {
           while (s ! = NULL)
           {
               stack [top] = s;
               tag[top] =0;
               ((1))
            }
            if (top ＞0)
            {
                  ((2))
             if (tag[top] = =1)
             {
                if((3))
                  {
                      for (i=1; i＜ =top; i+ +  printf ("%d" ,stack- ＞data);
                      find=1;
                  }
                  else top - -;
             }
             if((4))
             {
             p=p- ＞right;
             ((5))
             }
           }
       } while (find ｜｜ (s!  = NULL && top !  =0));
   }
选项
答案(1)s=s->left； (2)s=stack [top]； (3)(s==p) (4)(top>0 && ! find) (5)tag [top]=1
解析 本题采用非递归后序遍历数root，当后序遍历访问到p所指结点时，此时stack中所有的结点均为P所指结点的祖先，由这些祖先便构成了一条从根结点到p所指结点之间的路径。
转载请注明原文地址:https://www.kaotiyun.com/show/45DZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)