資料結構273 統計二叉樹中的葉子結點數

建立二叉鍊錶，統計二叉樹中的葉子結點數並輸出。

按照完全二叉樹的形式輸入二叉樹的各結點資料(字元)，其中虛結點用』@『表示。輸入以』#'結束。

輸出葉子結點的個數及具體值。第一行為葉子結點的資料值，各資料用空格分隔，第二行為葉子結點的個數。

abc@@de#

b d e

3

#include

#include
typedef
struct node
bitree;
bitree *root;
intcreat
(bitree *root)
r++;		q[r]
=s;if
(r==
1) root=s;
else
if(r%2==
1) f++;}
}	n=0;
for(i=
1;i<=r;i++)}
printf
("\n");
return n;
}int
main()

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

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

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

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。inp...

資料結構 二叉樹 反轉二叉樹

include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...