資料結構實驗之二叉樹三 統計葉子數

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。

連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。

輸出二叉樹的葉子結點個數。

abc,,de,g,,f,,,

3

#include

#include

#include

#include

using namespace std;

int i;

char a[52];

int len;

int cot;

typedef struct tnode

tnode;

void createtree(tnode *&t)

else

}int  leafcount1(tnode *t)

}int main()

{int l;

int dh;

tnode *ti;

while(cin>>a){

len=strlen(a);

i=0;

cot=0;

createtree(ti);

l=leafcount1(ti);

cout<

資料結構實驗之二叉樹三 統計葉子數

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

資料結構實驗之二叉樹三 統計葉子數

已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。abc,de,g,f,3 include include define max 10000 c...