熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (三)[10]

2022-06-13   來源: 數據結構 

  .設t是給定的一棵二叉樹下面的遞歸程序count(t)用於求得:二叉樹t中具有非空的左右兩個兒子的結點個數N;只有非空左兒子的個數NL;只有非空右兒子的結點個數NR和葉子結點個數NNNLNRN都是全局量且在調用count(t)之前都置為

  typedef  struct node
  {int  data; struct node *lchild*rchild;}node;
  int NNLNRN;
  void count(node *t)
  {if (t>lchild!=NULL) if ()______ N++; else NL++;
  else  if ()______ NR++; else  ()_____ ;
  if(t>lchild!=NULL)()______; if (t>rchild!=NULL) ()______;
  } /*call form :if(t!=NULL) count(t);*/【上海大學 (分)】

  .下面是求二叉樹高度的類PASCAL(注編者略)及類C寫的遞歸算法試補充完整

  [說明]()考生可根據自己的情況任選一個做(都選不給分)

  ()二叉樹的兩指針域為lchild與rchild 算法中p為二叉樹的根lh和rh分別為以p為根的二叉樹的左子樹和右子樹的高hi為以p為根的二叉樹的高hi最後返回

  height(p)
  {if (()______)
  {if(p>lchild==null) lh=()_______; else  lh=()_______;
  if(p>rchild==null) rh=()_______; else  rh=()_______;
  if (lh>rh) hi=()__else  hi=()_______;
  }
  else   hi=()_______;
  return    hi;
  }//【南京理工大學 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23473.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.