娱乐城博彩网站


娱乐城博彩网站 娱乐城博彩网站她的心脏猛的一颤,险些情不自禁的叫出高进二字!娱乐城博彩网站这样一来,飞远便掌握了两项技术,两项分开了什么都不是,合在一起却可以创造巨大经济利益的技术。娱乐城博彩网站今天逛街,售货员给我推荐裙子:  “大姐你看这个裙子挺适合你的,  剪裁好,做工细”我说:“小姐,给我来个花哨的。”  那服务员一愣,恍然大悟地对我说:“正宗好裙子正宗  好剪裁欢迎购买由凉茶领导品牌加多  宝为您代言的加多宝凉茶中国好裙子  穿裙子添动力娃哈哈启。。。”娱乐城博彩网站可人生不正如此?
娱乐城博彩网站男A:你得把你女朋友调教得特尊重你。男B:哟,你能做到?  男A:那是,她做很多事情之前都会询问我的意见。男B:比如呢?  男A:比如我俩吃火锅,她会问羊肉可以吃了吧,牛肉可以吃了吧,鱼丸可以吃了吧。娱乐城博彩网站你发出咆哮,直侵河面,使黄河滔滔不绝,有如万马奔腾;又直捣江内,如同一条海峡,把生死相依的骨肉隔开。
娱乐城博彩网站风仅仅是领路者风渐渐而去云渐渐散去它也去了它是谁
娱乐城博彩网站钱怀生倒抽一口凉气,高进语气那么强硬,竟是连商谈的余地都没有。娱乐城博彩网站让我安静下来,祝福亲爱的自己。祝你会有一份称心如意的工作,和一些真诚待人的同事;祝你会有一个漂亮贤惠的妻子,和一对儿聪明可爱的孩子;我还要祝你父母平安健康,家庭和睦爱满四溢。因为你说过,无论何时,都不会放弃最初的自己;无论贫富,都要孝顺父母一辈子;你还说过要娶一个能生双胞胎的妻子,就用高中就是为他们想好,石全石美这个名字。

皇冠足球比分

大发论坛时时彩平台尊龙娱乐是黑网吗海天国际娱乐城注册送钱凯发娱乐亚美国际娱乐城 金龙国际 www.am8.com 亚洲城娱乐 老k国际娱乐城 666k8.com 金威国际娱乐城 名人国际娱乐城 ag娱乐平台 V博娱乐城 澳门网上赌博凯时国际注册送钱e8889.com环亚集团888真人im体育开户895959.com冠军国际博彩网免费为您乐中乐国际同乐坊网上娱乐99814皇冠比分博天堂娱乐注册送钱e8889.com皇冠现金正网2米其林娱乐足彩冠军


多叉树与二叉树转换

—【输入:】

—第一行:多叉树中的结点个数n(<=300,树中结点的编号为1到n)

—以下n行:i和j,i的父亲j。父亲结点为0的结点是树根。

—【输出:】

—一行,输出多叉树对应二叉树的中序遍历结果,每两个结点之间一个空格。

—【样例输入:】

—7

—2 1

—3 1

—4 1

—5 2

—6 2

—7 4

—1 0

—【样例输出:】

—7 4 3 6 5 2 1

首先这道题得知道多叉树与二叉树之间的转换规则——左孩子右兄弟。意思就是说,一棵由多叉树转换而来的二叉树的任意结点的左孩子是它在原树中的孩子,它的右孩子结点是它在原树中的兄弟结点。

image

如图所示,第二棵树中标号为4的结点的左儿子是它在第一棵树中的孩子结点,而它的右孩子3结点是它在原树中的兄弟结点。

所以这道题就十分好做了

首先输入数据n,表示有n个结点。

接下来一个for循环,输入结点号以及它的父亲结点;

用一个结构体存储树。

边输入边转换。

最后一个递归中序遍历二叉树输出结果。

源码如下:

 

#include<iostream>

const int maxn=10000;

struct tree
{
    int lson;
    int rson;
	tree() {lson = 0; rson = 0;}
};
tree a[maxn];
int tou;
int bianli(int x)
{
    if(a[x].lson!=0)
    {
        bianli(a[x].lson);
    }
    
    std::cout<<x<<' ';
    if(a[x].rson!=0) bianli(a[x].rson); 
}

int main()
{
    int n,i,j;
    std::cin>>n;
    for(int z=1;z<=n;z++)
    {
        std::cin>>i>>j;
        if(j==0) tou=i;
        else 
        {
            if(a[j].lson==0)
            {    
                a[j].lson=i;
            }
            else 
            {
                a[i].rson=a[j].lson;
                a[j].lson=i;
            }
        }
    }
    bianli(tou);
}

  

posted on 2015-11-24 21:50 张同学one 阅读(...) 评论(...) 编辑 收藏

公告

统计