樹的存儲結(jié)構(gòu)

我們提供的服務(wù)有：網(wǎng)站設(shè)計、做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、柳北ssl等。為上千企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的柳北網(wǎng)站制作公司

typedef struct BiTNode
{
    char data;
    struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;

代碼實現(xiàn)

int GetNodeNumber(BiTree T)
{
    int count =0;
    if(T!=NULL)
    {
        count=GetNodeNumber(T->lchild)+GetNodeNumber(T->rchild)+1;//此處加的1為根節(jié)點
    //不能寫成單獨的，否則存在重復(fù)置0問題
    //GetNodeNumber(T->lchild)；
    //GetNodeNumber(T->rchild)
    }   
    return count;
}

算法思路

采用遞歸實現(xiàn)，當根節(jié)點不為空時候，分別計算其左右孩子的根節(jié)點數(shù)，最后再加上其本身（+1）。而分別計算其左右孩子的根節(jié)點的時候，就可以對其進行一個遞歸運算，當其左右孩子結(jié)點分別作為根節(jié)點為空時，說明其沒有左右孩子，此時單獨加上一個根節(jié)點即可。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧