二叉樹的層序遍歷——題集（七）

二叉樹的層序遍歷——題集（七）

       今天分享一下二叉樹的層序遍歷，並判斷N的階乘的末尾有多少個0。

       實現一顆二叉樹的層序遍歷的源代碼和運行示例如下。 

源代碼如下：

#include<iostream>
using namespace std;
#include<queue>
 
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
 
void Print(TreeNode* pRoot) {//層序遍歷
queue<TreeNode*> cur;//利用隊列先進先出的特性實現二叉樹的層序遍歷
    if(pRoot==NULL) return ;
    cur.push(pRoot);
 
    while(!cur.empty()){
        TreeNode* point=cur.front();
        cur.pop();
        cout<<point->val<<" ";
 
        if(point->left != NULL)
        cur.push(point->left);
        
if(point->right != NULL)
            cur.push(point->right);
    }
cout<<endl;
 
    return;
}
 
void TestPrintST(){//層序遍歷
TreeNode pRoot1(1);
TreeNode pRoot2(2);
TreeNode pRoot3(3);
TreeNode pRoot4(4);
TreeNode pRoot5(5);
TreeNode pRoot6(6);
TreeNode pRoot7(7);
 
pRoot1.left = &pRoot2;
pRoot1.right = &pRoot3;
pRoot2.left = &pRoot4;
pRoot2.right = &pRoot5;
pRoot3.left = &pRoot6;
pRoot3.right = &pRoot7;
 
cout<<"層序遍歷二叉樹"<<endl;
Print(&pRoot1);//層次打印和之字打印可共用
}
 
int main(){
TestPrintST();//層序遍歷
system("pause");
return 0;
}

運行結果：

 

       給定一個整數N，那麼N的階乘N！末尾有多少個0呢？

       例如：N＝10，N！＝3 628 800，N！的末尾有兩個0。

      源代碼和運行示例如下示：

源代碼如下：

#include<iostream>
using namespace std;
 
int Endofone(int N){//階乘N！末尾有多少個0
long long sum=1;
int num=0;
cout<<N;
while(N>0){
sum*=N;
N--;
}
cout<<"的階乘爲： "<<sum<<endl;
while(sum%10 == 0){
num++;
sum/=10;
}
return num;
}
 
int main(){
cout<<"求N的階乘末尾有多少個0!"<<endl<<endl;
cout<<"0的階乘的末尾有多少0->"<<Endofone(0)<<endl;//階乘N！末尾有多少個0
cout<<"10的階乘的末尾有多少0->"<<Endofone(10)<<endl;
cout<<"20的階乘的末尾有多少0->"<<Endofone(20)<<endl;
 
system("pause");
return 0;
}

運行結果：

 

     分享如上，如有錯誤，望斧正！願大家學得開心，共同進步！