題目描述

計算一顆二叉樹包含的葉子結點數量。

左葉子是指它的左右孩子為空，而且它是父親的左孩子

提示：可以用三叉鏈表法，也可以用現有算法對兩層結點進行判斷

建樹方法采用“先序遍歷+空樹用0表示”的方法

輸入

第一行輸入一個整數t，表示有t個測試數據

第二行起輸入二叉樹先序遍歷的結果，空樹用字符‘0’表示，輸入t行

輸出

逐行輸出每個二叉樹的包含的左葉子數量

樣例輸入

3 AB0C00D00 AB00C00 ABCD0000EF000

樣例輸出

0 1 2 這里的關鍵判斷是 #include<iostream> #include<string> using namespace std; class BitreeNode { public:char data;BitreeNode *left;BitreeNode *right;BitreeNode():left(NULL),right(NULL){}~BitreeNode(){} }; class Bitree { private:BitreeNode *Root;int pos,count;string strtree;BitreeNode *CreateBitree();void countleaves(BitreeNode *t); public:Bitree() { count = 0; };~Bitree() {};void CreateTree(string TreeArray);void countleaves(); }; void Bitree::CreateTree(string treearray) {pos = 0;strtree.assign(treearray);Root = CreateBitree(); } BitreeNode *Bitree::CreateBitree() {BitreeNode *T;char ch;ch = strtree[pos++];if (ch == '0')T = NULL;else{T = new BitreeNode();T->data = ch;T->left = CreateBitree();T->right = CreateBitree();}return T; } void Bitree::countleaves() {countleaves(Root);cout << count << endl; } void Bitree::countleaves(BitreeNode *t) {if (t){if (t->left){if (!t->left->left && !t->left->right)count++;}countleaves(t->left);countleaves(t->right);} } int main() {int t;cin >> t;while (t--){string str;cin >> str;Bitree *tree;tree = new Bitree();tree->CreateTree(str);tree->countleaves();} }

?

?

轉載于:https://www.cnblogs.com/Liu269393/p/10217295.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的DS二叉树--左叶子数量的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。