1岛蚤、輸出二叉樹(shù)某一層上所有的節(jié)點(diǎn)酝锅，一般用遞歸方式解決闹炉。
2蒿赢、求二叉樹(shù)的高度，也用遞歸方式解決渣触。
//求最大值
//創(chuàng)建??
打印二叉樹(shù)某一層上的所有節(jié)點(diǎn)
//打印??
//求二叉樹(shù)的高度
//main函數(shù)：
//控制臺(tái)輸出
//相關(guān)代碼
include <stdio.h>
include <string.h>
include <stdlib.h>
typedef struct bnode{
int value;
struct bnode *lchild;
struct bnode *rchild;
}btnode;
int max (int x, int y)
{
return x>y?x:y;
}
void createLR(btnode *pn)
{
if ((pn->value)<50) {
btnode *pl = (btnode *)malloc(sizeof(btnode));
btnode pr = (btnode )malloc(sizeof(btnode));
pl->value = (pn ->value)2;
pr->value = (pn->value)2+1;
pn->lchild = pl;
pn->rchild = pr;
createLR(pl);
createLR(pr);
}else{
pn->lchild = NULL;
pn->rchild = NULL;
}
}
//打印二叉樹(shù)某一層上的所有節(jié)點(diǎn)
void level_sum_out(btnode *p,int level){
if (!p) {
return;
}
if (level == 1) {
printf("== %d",p->value);
}else{
level_sum_out(p->lchild,level-1);
level_sum_out(p->rchild,level-1);
}
}
void print(btnode *t){
if (t!=NULL) {
printf("%d ",t->value);
print(t->lchild);
print(t->rchild);
}
}
//二叉樹(shù)的高度
int getHeight(btnode *t){
if (t==NULL) {
return 0;
}else{
return max(getHeight(t->lchild)+1, getHeight(t->rchild)+1);
}
}
int main(int argc, const char * argv[]) {
// insert code here...
int ans;
btnode *t = (btnode *)malloc(sizeof(btnode));
t->value =1;
createLR(t);
print(t);
printf("\n");
level_sum_out(t,5);
ans= getHeight(t);
printf("\n%d\n",ans);
return 0;
}
