.設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