time limit: 1000ms memory limit: 65536kb
submit
statistic
problem description
已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。
input
連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。
output
輸出二叉樹的葉子結點個數。
example input
abc,,de,g,,f,,,
example output
二叉樹葉子的概念也就是左孩子和右孩子都為空,在遍歷的過程中判斷一下是否符合這個條件即可。
#include #include #include typedef struct node*bittree;
int cnt = 0;
char str[100];
int count = 0;
void createtree(bittree &root, char str)}
int getnum(bittree &root)
}return count;
}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...