青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

A Za, A Za, Fighting...

堅信:勤能補拙

求二元查找樹的鏡像

題目來源: http://blog.163.com/prevBlogPerma.do?host=zhedahht&srl=2541117420072159363370&mode=prev

題目:輸入一顆二元查找樹,將該樹轉換為它的鏡像,即在轉換后的二元查找樹中,左子樹的結點都大于右子樹的結點。用遞歸和循環兩種方法完成樹的鏡像轉換。

例如輸入:

     8
    /  \
  6      10
 /\       /\
5  7    9   11

輸出:

      8
    /  \
  10    6
 /\      /\
11  9  7  5

#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>

struct Node {
    
int value;
    
struct Node *left;
    
struct Node *right;
};

void
bst_preorder(
struct Node *root)
{
    
if(root == NULL)
        
return;

    printf(
"%d\t", root->value);
    bst_preorder(root
->left);
    bst_preorder(root
->right);
}

void
bst_mirror_recursive(
struct Node *root) /* easy */
{
    
if(root == NULL)
        
return;

    
struct Node *ptr = root->left;
    root
->left = root->right;
    root
->right = ptr;

    bst_mirror_recursive(root
->left);
    bst_mirror_recursive(root
->right);
}

/* STACK : naive */
#define STACK_SIZE 101
struct Stack {
    
void *data[STACK_SIZE];
    
int top;
};

void
stack_pop(
struct Stack *stack)
{
    
if((stack->top) >= 0)
        
--(stack->top);
}

void *
stack_top(
struct Stack *stack)
{
    
if((stack->top) >= 0)
        
return stack->data[stack->top];

    
return NULL;
}

void
stack_push(
struct Stack *stack, void *entity)
{
    stack
->data[++(stack->top)] = entity;
}

int
stack_isempty(
struct Stack *stack)
{
    
return (stack->top) < 0;
}

void
bst_mirror_nonrecursive(
struct Node *root, struct Stack *aux_stack) /* stack used : good method */
{
    stack_push(aux_stack, root);
    
while(!stack_isempty(aux_stack)) {
        
struct Node *node = (struct Node *)stack_top(aux_stack);

        
struct Node *ptr = node->left;
        node
->left = node->right;
        node
->right = ptr;

        stack_pop(aux_stack);
        
if(node->left)
            stack_push(aux_stack, node
->left);
        
if(node->right)
            stack_push(aux_stack, node
->right);
    }
}

int
main(
int argc, char **argv)
{
    
struct Node a = {5, NULL, NULL};
    
struct Node b = {7, NULL, NULL};
    
struct Node c = {9, NULL, NULL};
    
struct Node d = {11, NULL, NULL};
    
struct Node e = {6&a, &b};
    
struct Node f = {10&c, &d};
    
struct Node g = {8&e, &f};

    bst_preorder(
&g);
    printf(
"\n");
    bst_mirror_recursive(
&g);
    bst_preorder(
&g);
    printf(
"\n");

    bst_mirror_recursive(
&g);
    bst_preorder(
&g);
    printf(
"\n");
    
struct Stack aux = {{0}, -1};
    bst_mirror_nonrecursive(
&g, &aux);
    bst_preorder(
&g);
    printf(
"\n");

    
return 0;
}

 




posted on 2011-06-01 19:58 simplyzhao 閱讀(194) 評論(0)  編輯 收藏 引用 所屬分類: M_面試題集錦

導航

<2011年6月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

統計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            影音先锋久久| 国产精品jvid在线观看蜜臀| 国产亚洲精品bv在线观看| 亚洲欧美精品在线| 亚洲欧美电影院| 国模私拍一区二区三区| 欧美成人中文字幕| 欧美日韩美女一区二区| 性刺激综合网| 六十路精品视频| 亚洲午夜一级| 久久激情视频免费观看| 99视频精品全国免费| 一区二区三区 在线观看视| 国产精品日日摸夜夜添夜夜av | 欧美成人a∨高清免费观看| 99国产精品久久| 亚洲欧美日韩国产精品| 亚洲黄色高清| 亚洲午夜久久久| 亚洲国产精品嫩草影院| 国产精品99久久久久久人 | 欧美aaa级| 性欧美办公室18xxxxhd| 欧美福利一区| 久久国产福利| 欧美另类在线观看| 久久另类ts人妖一区二区| 欧美日本在线视频| 老司机一区二区| 国产精品综合视频| 亚洲人午夜精品| 韩日欧美一区二区| 亚洲网友自拍| 一区二区日本视频| 久久久久中文| 久久www成人_看片免费不卡| 欧美日韩精品一区二区天天拍小说 | 国产精品日韩精品欧美在线| 亚洲三级毛片| 亚洲高清在线视频| 欧美一区二区三区免费大片| 9久re热视频在线精品| 久久这里只精品最新地址| 久久99伊人| 国产精品视频大全| 亚洲精品一二区| 亚洲精品人人| 欧美v日韩v国产v| 美日韩精品免费| 国内激情久久| 久久精品99无色码中文字幕| 性欧美大战久久久久久久久| 国产精品高清免费在线观看| 日韩视频免费在线观看| 91久久综合| 欧美大尺度在线观看| 欧美二区不卡| 91久久久久久久久| 免费久久99精品国产| 欧美激情片在线观看| 亚洲国产女人aaa毛片在线| 久久亚洲私人国产精品va媚药| 久久午夜国产精品| 1000部国产精品成人观看| 久久午夜电影| 亚洲春色另类小说| 日韩网站免费观看| 欧美日韩一区二区视频在线| 99国产精品久久久久久久成人热| 宅男精品视频| 国产精品网站视频| 欧美影院在线播放| 欧美阿v一级看视频| 91久久精品国产91性色| 欧美精品一区视频| 亚洲神马久久| 久久久人成影片一区二区三区| 国产一区日韩一区| 免费永久网站黄欧美| av成人老司机| 久久久久久成人| 亚洲人成网站影音先锋播放| 欧美精品在线免费观看| 亚洲一区亚洲| 美腿丝袜亚洲色图| 一本色道久久88综合亚洲精品ⅰ| 国产精品户外野外| 久久久久久久97| 日韩天堂av| 久久婷婷综合激情| 亚洲深夜av| 韩国久久久久| 欧美日韩国产探花| 久久国产精品99国产| 亚洲精品乱码久久久久久| 久久成人资源| 一本一本a久久| 国产一区二区三区高清在线观看| 欧美成人精品在线播放| 亚洲一区免费| 欧美韩国日本综合| 久久国产精品一区二区三区四区| 亚洲黄色成人久久久| 国产精品永久免费观看| 欧美成人在线免费观看| 欧美亚洲综合网| 亚洲最新色图| 亚洲电影免费观看高清完整版在线观看| 中文在线资源观看网站视频免费不卡| 国产自产2019最新不卡| 欧美性大战xxxxx久久久| 久久久亚洲一区| 亚洲免费视频网站| 99国产精品久久久| 欧美激情第1页| 久久久久久夜精品精品免费| 亚洲免费在线视频| 日韩视频在线免费| 亚洲高清不卡在线观看| 国产在线不卡精品| 国产精品视频不卡| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口 | 亚洲欧洲综合| 欧美高清在线一区| 老色批av在线精品| 久久精品国产99| 欧美制服丝袜| 香蕉av777xxx色综合一区| 国产精品99久久不卡二区 | 国产精品成人一区二区网站软件| 噜噜噜在线观看免费视频日韩| 欧美一区观看| 香蕉免费一区二区三区在线观看| 亚洲视频在线观看网站| 亚洲理论电影网| 亚洲区第一页| 亚洲精品国偷自产在线99热| 亚洲国内高清视频| 91久久久久久| 亚洲精品激情| 日韩午夜激情av| 一区二区三区四区五区精品| 一区二区三区日韩欧美| 中文av字幕一区| 亚洲一区精品视频| 午夜精品国产| 欧美中文在线字幕| 老司机午夜精品| 欧美黑人多人双交| 欧美日韩综合精品| 国产精品毛片在线| 国产一区二区毛片| 亚洲国产成人av| 日韩午夜电影在线观看| 亚洲一区二区三区视频| 久久成人av少妇免费| 麻豆成人在线观看| 亚洲国产精品成人久久综合一区| 亚洲国产高清在线| 一区二区日本视频| 欧美一区二区精品久久911| 久久精品国产欧美激情| 欧美a级一区| 欧美三级午夜理伦三级中视频| 国产精品亚洲成人| 亚洲国产精品女人久久久| 亚洲视频二区| 久久久久久久一区二区| 亚洲国产精品尤物yw在线观看| 夜夜嗨av一区二区三区免费区| 性亚洲最疯狂xxxx高清| 欧美成人首页| 国产麻豆精品theporn| 亚洲欧洲日韩在线| 欧美一区二区三区视频在线观看| 男人的天堂亚洲在线| 99re66热这里只有精品4| 欧美一区二区免费观在线| 欧美大片在线看| 国产亚洲免费的视频看| 99国产精品| 老司机一区二区三区| 亚洲视屏在线播放| 欧美国产日韩一区| 国产视频在线观看一区二区| 一本一本久久a久久精品综合麻豆| 久久久蜜臀国产一区二区| 亚洲精选91| 麻豆精品视频在线观看视频| 国产精品久久久久毛片软件 | 香蕉成人久久| 亚洲国产三级网| 久久精品免费看| 国产精品久久久久久久一区探花| 91久久亚洲| 美女网站在线免费欧美精品| 午夜视频在线观看一区二区三区| 欧美三级电影精品| 一本色道久久综合精品竹菊|