OJ 有序樹(shù)轉(zhuǎn)二叉樹(shù)

Time Limit: 1 Sec Memory Limit: 4 MB

Description

計(jì)算輸入有序樹(shù)的深度和有序樹(shù)轉(zhuǎn)化為二叉樹(shù)之后樹(shù)的深度。

Input

輸入包含多組數(shù)據(jù)吝岭。每組數(shù)據(jù)第一行為一個(gè)整數(shù)n（2<=n<=30000）代表節(jié)點(diǎn)的數(shù)量裸扶，接下來(lái)n-1行瓣戚，兩個(gè)整數(shù)a、b代表a是b的父親結(jié)點(diǎn)嘿期。

Output

輸出當(dāng)前樹(shù)的深度和轉(zhuǎn)化成二叉樹(shù)之后的深度芒澜。

Sample Input

1 5

1 3

5 2

1 4

Sample Output

3 4

算法一：二叉鏈表

用孩子-兄弟表示法表示有序樹(shù)和二叉樹(shù)，這也就意味著直接用二叉樹(shù)的形式表示有序樹(shù)卧须，只不過(guò)每個(gè)節(jié)點(diǎn)的兩個(gè)指針不是左右孩子的指針，而是一個(gè)指向第一個(gè)孩子儒陨、另一個(gè)指向下一個(gè)兄弟花嘶。

有序樹(shù)轉(zhuǎn)二叉樹(shù)在遍歷的時(shí)候，操作不一樣蹦漠。

在形式上有序樹(shù)存成了二叉樹(shù)的樣子椭员，看的角度不同，就是有序樹(shù)與二叉樹(shù)的區(qū)別笛园。

遍歷一個(gè)存成二叉樹(shù)形式的有序樹(shù)的算法：

int depth_Tree(CSTree t)
{
    if(t==NULL)
        return 0;
    int firstchild_depth = depth_Tree(t->firstchild);
    int nextsibling_depth = depth_Tree(t->nextsibling);

    return (firstchild_depth+1 > nextsibling_depth ? firstchild_depth+1 : nextsibling_depth);
}

完整程序：（OJ系統(tǒng)判斷 TimeLimit Exceed)

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef int ElemType;
typedef int Status;
///孩子-兄弟表示法
typedef struct CSNode
{
    ElemType data;
    struct CSNode *firstchild,*nextsibling;
} CSNode,*CSTree;
///初始化樹(shù)
int Init_CSTree(CSTree &t)
{
    t=NULL;
    //static int maxn = 0;
    return 0;
}
//查找數(shù)據(jù)元素
CSNode *Traverse(CSTree t,int x)
{
//查找數(shù)據(jù)元素x是否在二叉樹(shù)root中
    //查找到則返回該節(jié)點(diǎn)指針隘击，未查找到則返回空指針
    CSNode *f=NULL;
    if(t!=NULL)
    {

        if(t->data==x)
        {

            f=t;
        }
        else
        {

            f=Traverse(t->firstchild,x);//在左子樹(shù)中找
            if(f==NULL)
            {

                f=Traverse(t->nextsibling,x);
            }
        }
    }

    return f;//返回查找標(biāo)志

}
int Create_CSTree(CSTree &t,int a,int b)
{

    if(t==NULL)
    {
        ///t = (CSNode*)malloc(sizeof(CSNode));
        t=new CSNode;
        t->data = a;
        t->firstchild = new CSNode;
        t->nextsibling=NULL;
        t->firstchild->data = b;
        t->firstchild->firstchild=NULL;
        t->firstchild->nextsibling=NULL;

    }
    else
    {
        ///  查找 新輸入的 a 是否在已存在的二叉鏈表中也有與a相等的
        ///節(jié)點(diǎn) 有的話 在其firstchild的節(jié)點(diǎn)上添加兄弟節(jié)點(diǎn)

        CSNode *p;
        p = Traverse(t,a); ///傳值沒(méi)問(wèn)題
        if(p==NULL)
        {
            return -1;
            //printf("input wrong!\n");
        }
        if(p->firstchild != NULL)
        {
            CSNode *q;
            q = p->firstchild;
            for(int i = 0; ; i++)
            {
                if(q->nextsibling==NULL)
                {
                    break;
                }
                else
                {
                    q = q->nextsibling;
                }
            }
            q->nextsibling = new CSNode;
            q->nextsibling->data = b;
            q->nextsibling->firstchild=NULL;
            q->nextsibling->nextsibling=NULL;
        }
        else
        {
            p->firstchild = new CSNode;
            p->firstchild->data = b;
            p->firstchild->firstchild = NULL;
            p->firstchild->nextsibling = NULL;
        }

    }
    return 0;

}
int Judge(CSTree t) ///求二叉鏈表中節(jié)點(diǎn)個(gè)數(shù)
{
    if(t==NULL)
        return 0;

    int firstchild_num = Judge(t->firstchild);
    int nextsubling_num = Judge(t->nextsibling);
    int ret = firstchild_num + nextsubling_num +1;
    return ret;

}

int depth_Tree(CSTree t)
{
    if(t==NULL)
        return 0;
    int firstchild_depth = depth_Tree(t->firstchild);
    int nextsibling_depth = depth_Tree(t->nextsibling);

    return (firstchild_depth+1 > nextsibling_depth ? firstchild_depth+1 : nextsibling_depth);
}
int depth_BiTree(CSTree t)
{
    if(t==NULL)
        return 0;
    int firstBiTree_depth = depth_BiTree(t->firstchild);
    int siblingBiTree_depth = depth_BiTree(t->nextsibling);
    if(firstBiTree_depth>siblingBiTree_depth)
        return firstBiTree_depth+1;
    else
        return siblingBiTree_depth+1;
}
void freeTree(CSTree &root)
{
    maxn = 0;
    if (root!=NULL)
    {

        if (root->firstchild)
        {
            freeTree(root->firstchild);
            root->firstchild= NULL;
        }
        if (root->nextsibling)
        {
            freeTree(root->nextsibling);
            root->nextsibling = NULL;
        }
        if (root!=NULL)
        {
            free(root);
            root=NULL;
        }
    }
    //return 0;
}
int main()
{
    int n,flag = 1;
    while(scanf("%d",&n)!=EOF)
    {
        CSTree T;
        Init_CSTree(T);
        int c[2][n-1];

        for(int op =0; op<n-1 ; op++) ///創(chuàng)建樹(shù)
        {

            int x,y;
            scanf("%d %d",&c[0][op],&c[1][op]);
            //Create_CSTree(T,x,y);
        }
        for(int w=0; w<n-1; w++)
        {
            int wr = c[0][w];
            int wt = c[1][w];
            Create_CSTree(T,wr,wt);
        }
        ///再來(lái)一個(gè)對(duì)firstchild 進(jìn)行計(jì)數(shù)的函數(shù) （即 這棵樹(shù)有幾層 就是有序樹(shù)的深度）
        ///然后把這個(gè)孩子-兄第表示的樹(shù) 看成二叉樹(shù) 求深度即可
        int a,b;
        a = depth_Tree(T);
        b = depth_BiTree(T);

            printf("%d %d\n",a,b);

        freeTree(T);

    }
    return 0;
}

算法二：結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組的指針

以空間換時(shí)間，訪問(wèn)數(shù)組而不是遍歷二叉樹(shù)研铆。

定義一個(gè)結(jié)構(gòu)體埋同，結(jié)構(gòu)體中存有指向第一個(gè)孩子的指針和指向下一個(gè)兄弟的指針，以及是否存在的標(biāo)記棵红。

定義一個(gè)結(jié)構(gòu)體數(shù)組用來(lái)存儲(chǔ)這些結(jié)構(gòu)體凶赁，而下標(biāo)就表示輸入的父親孩子節(jié)點(diǎn)的數(shù)值。

其實(shí)如果用指針來(lái)指向結(jié)構(gòu)體數(shù)組的其他元素的話逆甜，也可以看成二叉鏈表的形式（如上圖右邊的形式）虱肄，只不過(guò)對(duì)其進(jìn)行操作時(shí)是數(shù)組形式，更加簡(jiǎn)單方便交煞。

#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct ArTree
{
    struct ArTree *firstchild;//,*lastsibling;
    struct ArTree *nextsibling;
    int  exist_status;
    ArTree()///mo ren gou zao han shu
    {
        firstchild =NULL;///結(jié)構(gòu)體成員指針需要初始化
        //lastsibling = NULL;
        nextsibling=NULL;
        exist_status=0;
    }
} ArTree;
int Create_ArTree(struct ArTree *Ar,int a,int b,int &n)///  檢測(cè)根結(jié)點(diǎn)是否發(fā)生變化
{
    if((Ar+a)->exist_status == 1 && (Ar+a)->firstchild==NULL)
    {
        (Ar+a)->firstchild = (Ar+b);
        (Ar+b)->exist_status = 1;
    }
    else if((Ar+a)->exist_status == 1 && (Ar+a)->firstchild!=NULL)
    {
        ArTree *qq=NULL;
        qq = (Ar+a)->firstchild;
        while((qq->nextsibling)!=NULL)
        {
            qq = qq->nextsibling;
        }
        qq->nextsibling = (Ar+b);
        (Ar+b)->exist_status = 1;
        ///free(qq);  

    }
    else if((Ar+b)->exist_status == 1)
    {


        (Ar+a)->firstchild = (Ar+b);
        (Ar+a)->exist_status = 1;
        n = a;
        Ar = Ar+a;


    }
}

///求深度
int depth_ArTree_Order(ArTree *Ar)
{
    if(Ar==NULL)
        return 0;
    int firstchild_depth = depth_ArTree_Order(Ar->firstchild);
    int nextsibling_depth = depth_ArTree_Order(Ar->nextsibling);

    return (firstchild_depth+1 > nextsibling_depth ? firstchild_depth+1 : nextsibling_depth);
}
int depth_ArTree(ArTree *Ar)
{
    if(Ar==NULL)
        return 0;

    int fir = depth_ArTree(Ar->firstchild);
    int nex = depth_ArTree(Ar->nextsibling);
    if(fir>nex)
        return fir+1;
    else
        return nex+1;

}
int main()
{


    int input_num;
    while(scanf("%d",&input_num)!=EOF)
    {
        struct ArTree Ar[30010],*p;//,*pro;
        p = Ar;
        int flag = 0;
        int n = 1;
        for(int i = 0; i<input_num-1; i++)
        {
            int a,b;
            scanf("%d %d",&a,&b);
            if(flag==0)
            {


                (p+a)->firstchild = p+b;
                n=a;
                (p+a)->exist_status = 1;

                (p+b)->exist_status = 1;
                flag=1;
                //printf("p+a = %p (p+a)->firstchild = %p p+b = %p\n",p+a,(p+a)->firstchild ,p+b);
            }
            else if(flag!=0)
            {
                Create_ArTree(p,a,b,n);

            }
        }
        printf("%d %d\n",depth_ArTree_Order(p+n),depth_ArTree(p+n));

    }

}

算法二如果使用 free(q) 會(huì)出現(xiàn) RunTime Error,報(bào)錯(cuò)結(jié)果為：

Runtime Error:[ERROR] A Not allowed system call: runid:1508674
callid:146 *** glibc detected *** ./Main: free(): invalid pointer:
0xbfaaa550 *** Runtime Error:[ERROR] A Not allowed system call:
runid:1508674 callid:146 *** glibc detected *** ./Main: free():
invalid pointer: 0xbf9d4514 ***

算法三：二叉鏈表存儲(chǔ)咏窿、結(jié)構(gòu)體數(shù)組訪問(wèn)

核心：建立二叉鏈表與結(jié)構(gòu)體數(shù)組間的聯(lián)系

步驟：

    1. 建立結(jié)構(gòu)體和二叉樹(shù)，并進(jìn)行結(jié)構(gòu)體數(shù)組和樹(shù)的初始化素征；

    2. 輸入第一對(duì)節(jié)點(diǎn)集嵌，建立二叉鏈表，同時(shí)對(duì)相應(yīng)的數(shù)組元素進(jìn)行操作稚茅，令根結(jié)點(diǎn)的firstchild指向其在二叉鏈表中的孩子節(jié)點(diǎn)纸淮，而lastsibling則指向自己（也就是根結(jié)點(diǎn)）；

    3. 接下來(lái)的輸入按照以下步驟：

        判斷輸入的a是否在二叉鏈表里且a是否有孩子亚享，如果沒(méi)有的話咽块，利用數(shù)組取得其地址，對(duì)其地址所在的節(jié)點(diǎn)加孩子欺税，并且對(duì)相應(yīng)的數(shù)組元素進(jìn)行操作侈沪；

        如果有孩子的話揭璃，利用數(shù)組找到其孩子的最后一個(gè)兄弟，在最后一個(gè)兄弟后再加一個(gè)兄弟亭罪，并且對(duì)其原來(lái)的最后一個(gè)兄弟和現(xiàn)在的最后一個(gè)兄弟所在的數(shù)組元素進(jìn)行操作瘦馍；

結(jié)構(gòu)體數(shù)組與二叉鏈表之間的關(guān)系

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef int ElemType;
typedef int Status;
///孩子-兄弟表示法
typedef struct CSNode
{
    ElemType data;
    struct CSNode *firstchild,*nextsibling;
} CSNode,*CSTree;
///中間件

typedef struct ArTree
{
    CSNode *firstchild_Ar,*lastsibling;
    //struct ArTree *nextsibling;
    int  exist_status;
    ArTree()///默認(rèn)構(gòu)造函數(shù)
    {
        firstchild_Ar =NULL;///結(jié)構(gòu)體成員指針需要初始化
        lastsibling = NULL;
        //nextsibling=NULL;
        exist_status=0;
    }
} ArTree;

///初始化樹(shù)
int Init_CSTree(CSTree &t)
{
    t=NULL;
    //static int maxn = 0;
    return 0;
}
int Create_ArTree_BiTree(CSTree &T,struct ArTree *Ar,int a,int b)
{
    if(T==NULL)
    {
        ///create artree
        T = new CSNode;
        T->data = a;
        T->nextsibling=NULL;
        T->firstchild = new CSNode;
        T->firstchild->data =b;
        T->firstchild->firstchild = NULL;
        T->firstchild->nextsibling=NULL;
        ///中間件
        (Ar+a)->firstchild_Ar = T->firstchild;
        //n=a;
        (Ar+a)->lastsibling=T;
        (Ar+b)->lastsibling = T->firstchild;
        (Ar+a)->exist_status = 1;
        (Ar+b)->exist_status = 1;
    }
    else
    {
        ///判斷輸入的a 是否已經(jīng)在二叉鏈表里了
        if((Ar+a)->exist_status==1 && (Ar+a)->firstchild_Ar == NULL)
        {

            if((Ar+a)->lastsibling->data == a)
            {
                CSNode *lq;
                lq= (Ar+a)->lastsibling;///zi shen
                lq->firstchild= new CSNode;
                lq->firstchild->data = b;
                lq->firstchild->firstchild=NULL;
                lq->firstchild->nextsibling=NULL;
                (Ar+a)->firstchild_Ar=lq->firstchild;
                (Ar+b)->lastsibling=lq->firstchild;
                (Ar+b)->exist_status =1;
            }
            else if((Ar+a)->lastsibling->data != a)
            {
                CSNode *haha;
                haha = (Ar+a)->lastsibling;
                int y;
                y = haha->data;
                (Ar+y)->lastsibling->firstchild=new CSNode;
                (Ar+y)->lastsibling->firstchild->data=b;
                (Ar+y)->lastsibling->firstchild->firstchild=NULL;
                (Ar+y)->lastsibling->firstchild->nextsibling=NULL;
                (Ar+a)->firstchild_Ar=(Ar+y)->lastsibling->firstchild;
                (Ar+b)->lastsibling=(Ar+y)->lastsibling->firstchild;
                (Ar+b)->exist_status=1;
            }
        }
        else if((Ar+a)->exist_status ==1 && (Ar+a)->firstchild_Ar != NULL)
        {
            //CSNode *lq;
            int n;
            n = (Ar+a)->firstchild_Ar->data;
            if((Ar+n)->lastsibling == (Ar+a)->firstchild_Ar)
            {
                CSNode *qll;
                qll=new CSNode;
                qll->data=b;
                qll->firstchild=NULL;
                qll->nextsibling=NULL;
                (Ar+n)->lastsibling->nextsibling=qll;
                (Ar+n)->lastsibling=qll;
                (Ar+b)->lastsibling= (Ar+a)->firstchild_Ar;///指回去
                (Ar+b)->exist_status=1;
            }
            else
            {
                CSNode *qll;
                qll = (Ar+n)->lastsibling;
                qll->nextsibling=new CSNode;
                qll->nextsibling->data=b;
                qll->nextsibling->firstchild=NULL;
                qll->nextsibling->nextsibling=NULL;
                (Ar+n)->lastsibling=qll->nextsibling;
                 int m;
                 m=qll->data;
                (Ar+m)->lastsibling=qll;

                (Ar+b)->lastsibling=(Ar+a)->firstchild_Ar;
                (Ar+b)->exist_status=1;
            }
        }
    }
    return 0;
}
///求深度
void freeTree(CSTree &root)
{
    if (root!=NULL)
    {

        if (root->firstchild)
        {
            freeTree(root->firstchild);
            root->firstchild= NULL;
        }
        if (root->nextsibling)
        {
            freeTree(root->nextsibling);
            root->nextsibling = NULL;
        }
        if (root!=NULL)
        {
            free(root);
            root=NULL;
        }
    }
}
void InOrder(CSTree T)
{
    if(T)
    {
        InOrder(T->firstchild);
        printf("%d ",T->data);
        InOrder(T->nextsibling);
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        ///first create bitree
        CSTree T;
        Init_CSTree(T);
        struct ArTree Ar[31000];//,*p;
        //p=Ar;
        ///input data
        for(int i =0; i<n-1; i++)
        {
            int a,b;
            scanf("%d %d",&a,&b);
            Create_ArTree_BiTree(T,Ar,a,b);
            //InOrder(T);
            //printf("\n");
        }
        printf("%d %d\n",depth_Tree(T),depth_BiTree(T));
        //freeTree(T);
    }
    return 0;
}

還有一個(gè)現(xiàn)象：

    如果靜態(tài)變量沒(méi)有初始化，但在函數(shù)中出現(xiàn)了应役，codeblocks不會(huì)運(yùn)行情组。

如上。

最后編輯于：2017.12.07 00:10:58

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者

人面猴
序言：七十年代末箩祥，一起剝皮案震驚了整個(gè)濱河市院崇，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌袍祖，老刑警劉巖底瓣，帶你破解...
沈念sama閱讀 218,546評(píng)論 6贊 507
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件，死亡現(xiàn)場(chǎng)離奇詭異蕉陋，居然都是意外死亡捐凭，警方通過(guò)查閱死者的電腦和手機(jī)，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 93,224評(píng)論 3贊 395
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門凳鬓，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)茁肠，“玉大人，你說(shuō)我怎么就攤上這事村视」偬祝” “怎么了？”我有些...
開(kāi)封第一講書(shū)人閱讀 164,911評(píng)論 0贊 354
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵蚁孔，是天一觀的道長(zhǎng)奶赔。經(jīng)常有香客問(wèn)我，道長(zhǎng)杠氢，這世上最難降的妖魔是什么站刑？我笑而不...
開(kāi)封第一講書(shū)人閱讀 58,737評(píng)論 1贊 294
?港島之戀（遺憾婚禮）
正文為了忘掉前任，我火速辦了婚禮鼻百，結(jié)果婚禮上绞旅，老公的妹妹穿的比我還像新娘。我一直安慰自己温艇，他們只是感情好因悲，可當(dāng)我...
茶點(diǎn)故事閱讀 67,753評(píng)論 6贊 392
惡毒庶女頂嫁案：這布局不是一般人想出來(lái)的
文/花漫我一把揭開(kāi)白布。她就那樣靜靜地躺著勺爱，像睡著了一般晃琳。火紅的嫁衣襯著肌膚如雪。梳的紋絲不亂的頭發(fā)上，一...
開(kāi)封第一講書(shū)人閱讀 51,598評(píng)論 1贊 305
城市分裂傳說(shuō)
那天卫旱，我揣著相機(jī)與錄音人灼，去河邊找鬼。笑死顾翼，一個(gè)胖子當(dāng)著我的面吹牛投放，可吹牛的內(nèi)容都是我干的。我是一名探鬼主播适贸，決...
沈念sama閱讀 40,338評(píng)論 3贊 418
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開(kāi)眼灸芳，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了拜姿？” 一聲冷哼從身側(cè)響起耗绿，我...
開(kāi)封第一講書(shū)人閱讀 39,249評(píng)論 0贊 276
萬(wàn)榮殺人案實(shí)錄
序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎砾隅，沒(méi)想到半個(gè)月后，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體债蜜，經(jīng)...
沈念sama閱讀 45,696評(píng)論 1贊 314
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡晴埂，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 37,888評(píng)論 3贊 336
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了寻定。大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片儒洛。...
茶點(diǎn)故事閱讀 40,013評(píng)論 1贊 348
活死人
序言：一個(gè)原本活蹦亂跳的男人離奇死亡，死狀恐怖狼速，靈堂內(nèi)的尸體忽然破棺而出琅锻，到底是詐尸還是另有隱情，我是刑警寧澤向胡，帶...
沈念sama閱讀 35,731評(píng)論 5贊 346
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布恼蓬，位于F島的核電站，受9級(jí)特大地震影響僵芹，放射性物質(zhì)發(fā)生泄漏处硬。R本人自食惡果不足惜，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 41,348評(píng)論 3贊 330
男人毒藥：我在死后第九天來(lái)索命
文/蒙蒙一拇派、第九天我趴在偏房一處隱蔽的房頂上張望荷辕。院中可真熱鬧，春花似錦件豌、人聲如沸疮方。這莊子的主人今日做“春日...
開(kāi)封第一講書(shū)人閱讀 31,929評(píng)論 0贊 22
一樁弒父案茧彤，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽(yáng)骡显。三九已至，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間蟆盐，已是汗流浹背承边。一陣腳步聲響...
開(kāi)封第一講書(shū)人閱讀 33,048評(píng)論 1贊 270
情欲美人皮
我被黑心中介騙來(lái)泰國(guó)打工，沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留石挂，地道東北人博助。一個(gè)月前我還...
沈念sama閱讀 48,203評(píng)論 3贊 370
代替公主和親
正文我出身青樓，卻偏偏與公主長(zhǎng)得像痹愚，于是被迫代替她去往敵國(guó)和親富岳。傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 44,960評(píng)論 2贊 355

OJ 有序樹(shù)轉(zhuǎn)二叉樹(shù)

Time Limit: 1 Sec Memory Limit: 4 MB

推薦閱讀更多精彩內(nèi)容