time limit: 1000ms memory limit: 65536kb
problem description
已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。
input
連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。
output
輸出二叉樹的葉子結點個數。
example input
abc,,de,g,,f,,,
example output
3
hint
author
xam
#include #include #include struct node;char a[100],b[55];//a前序b中序
int l1,h1,l2,h2;
int count;
struct node *creat() //前序建立
return root;
}struct node *creat2(int n,char *a,char *b)//前序中序建立
root->l=creat2(i,a+1,b);
root->r=creat2(n-i-1,a+i+1,b+i+1);
return root;
}struct node *creat3(int n,char *a,char *b)//中序後序建立
root->l=creat3(i,a,b);
root->r=creat3(n-i-1,a+i+1,b+i);
return root;
}void preorder(struct node *root) //前序遍歷
}void inorder(struct node *root)//中序遍歷
}void postorder(struct node *root)//後序遍歷
}void lorder(struct node *t)//層次遍歷
if(p->r!=null)
}}int treehight(struct node *t) //二叉數高度
else
return h;
}void leaf(struct node *t) //求葉子數
leaf(t->l);
leaf(t->r);
}}int main()
return 0;
}
資料結構實驗之二叉樹三 統計葉子數
time limit 1000ms memory limit 65536k 有疑問？點這裡 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。a...
資料結構實驗之二叉樹三 統計葉子數
time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。abc,de,g,...
資料結構實驗之二叉樹三 統計葉子數
time limit 1000ms memory limit 65536k 有疑問？點這裡 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。a...