求樹的葉子節點個數

首先我們得知道什麼事葉子節點，葉子節點就是只有根節點沒有子節點的節點。下面我們就根據這個特性來寫一下這個程式

typedef struct bitnode

bitnode;

int sum = 0;//用來存放葉子節點個數

void countlef(bitnode *root)

else 

if (root->lchild)

if (root->rchild)}}

void main()

{//初始化節點

bitnode t1, t2, t3, t4, t5;

memset(&t1, 0, sizeof(bitnode));

memset(&t2, 0, sizeof(bitnode));

memset(&t3, 0, sizeof(bitnode));

memset(&t4, 0, sizeof(bitnode));

memset(&t5, 0, sizeof(bitnode));

t1.data = 1;

t2.data = 2;

t3.data = 3;

t4.data = 4;

t5.data = 5;

t1.lchild = &t2;

t1.rchild = &t3;

t2.rchild = &t4;

t3.lchild = &t5;

countlef(&t1);

printf("sum=%d  ", sum);

system("pause");

求二叉樹的高度，寬度 節點個數 葉子節點個數

include include include 實現求二叉樹的高度，寬度 節點個數 葉子節點個數 typedef struct node tnode,ptnode ptnode createtree else ptnode data data ptnode lchild createtree ptn...

二叉樹的節點個數 葉子節點個數 第k層的節點個數

class binarytreenode public class nodesstatistics 求二叉樹中葉子節點的個數 1 如果二叉樹為空，返回0 2 如果二叉樹不為空，返回1 3 如果二叉樹不為空，且左右子樹不同時為空，返回左子樹中葉子節點個數加上右子樹中葉子節點個數。param root ...

求樹相關節點個數

int depth bitree t 求二叉樹的深度 遞迴 int depth s bitree t 求二叉樹的深度 level return level int number bitree t 求二叉樹中節點的個數 int number k bitree t,int k 求二叉樹第k層節點的個數 ...