引言：補充樹的概念

節點的度：一個節點含有的子樹的個數稱為節點的度
葉節點或終端節點：度為0的節點稱為葉節點
節點的層次：從根開始為第一層，以此類推
樹的度：一個樹中最大節點的度為樹的度
樹的深度或高度：樹中節點最大的層次稱為度

一、計算二叉樹葉節點個數

int BTreeSize(BTNode* root)
{//用前序來遍歷if (root == NULL)return 0;return BTreeSize(root->left) + BTreeSize(root->right) + 1;
}
int main()
{BTNode* node1 = BuySTNode(1);BTNode* node2 = BuySTNode(2);BTNode* node3 = BuySTNode(3);BTNode* node4 = BuySTNode(4);BTNode* node5 = BuySTNode(5);BTNode* node6 = BuySTNode(6);node1->left = node2;node1->right = node4;node2->right = node5;node2->left = node3;node4->left = node6;printf("%d", BTreeSize(node1));return 0;
}

二、葉節點的個數