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

A Za, A Za, Fighting...

堅信:勤能補拙

求二元查找樹的鏡像

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

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

例如輸入:

     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_面試題集錦

導(dǎo)航

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

統(tǒng)計

常用鏈接

留言簿(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>
            亚洲视频久久| 欧美三级视频在线播放| 国产一区二区三区直播精品电影| 亚洲伊人久久综合| 亚洲视频在线视频| 国产亚洲一区在线| 你懂的成人av| 欧美日韩一区在线观看| 亚洲欧美一级二级三级| 小黄鸭精品aⅴ导航网站入口| 国产一区二区久久久| 欧美高清在线一区二区| 欧美激情一区二区在线| 亚洲综合精品自拍| 欧美在线视频免费观看| 亚洲精品欧美精品| 午夜伦欧美伦电影理论片| 国产在线欧美| 亚洲国产婷婷香蕉久久久久久99 | 亚洲综合导航| 欧美在线播放一区二区| 91久久线看在观草草青青| 一区二区三区福利| 一区在线观看| 亚洲美女网站| 在线欧美日韩国产| 亚洲一区国产精品| 亚洲三级性片| 亚欧美中日韩视频| 中文精品99久久国产香蕉| 欧美一区观看| 亚洲一区二区黄色| 久久理论片午夜琪琪电影网| 亚洲与欧洲av电影| 麻豆精品在线视频| 久久精品女人的天堂av| 欧美欧美全黄| 欧美风情在线| 国产一区二区三区精品欧美日韩一区二区三区 | 国内外成人免费激情在线视频| 欧美激情视频一区二区三区不卡| 国产精品大片免费观看| 欧美激情一区二区三区四区| 国产午夜精品理论片a级大结局| 亚洲日本成人网| 精品盗摄一区二区三区| 国产精品99久久久久久白浆小说| 亚洲国产一区二区三区在线播 | 久久久水蜜桃av免费网站| 国产精品成人一区二区| 亚洲电影有码| 原创国产精品91| 久久国产黑丝| 久久麻豆一区二区| 国产日韩欧美高清| 欧美一区二区三区在线视频| 亚洲欧美日韩网| 国产精品红桃| 亚洲小说欧美另类社区| 亚洲一区二区三区在线看| 欧美激情亚洲国产| 亚洲精品国产精品国自产观看浪潮| 亚洲第一区色| 久久亚洲一区二区| 米奇777超碰欧美日韩亚洲| 国产欧美一区二区精品性色| 一区二区三区精密机械公司 | 亚洲人成人99网站| 久久精品视频在线| 老巨人导航500精品| 国产在线国偷精品产拍免费yy| 午夜久久福利| 久久精品主播| 在线成人欧美| 欧美成人r级一区二区三区| 欧美福利一区二区| 亚洲精品国产系列| 欧美日韩国产成人在线免费| 亚洲精品视频免费观看| 亚洲在线中文字幕| 国产精品一区二区在线观看不卡| 亚洲影院免费观看| 久久免费视频观看| 亚洲三级毛片| 国产精品久久久久久亚洲调教| 亚洲视频一区| 久久综合中文字幕| 亚洲麻豆av| 国产精品久久久久久久久果冻传媒| 一区二区三区高清视频在线观看| 欧美一区综合| 亚洲黄网站在线观看| 欧美激情中文不卡| 一区二区三区高清在线 | 一区二区三区日韩精品视频| 国产精品视频你懂的| 久久精品最新地址| 亚洲精品欧洲精品| 久久久久www| aaa亚洲精品一二三区| 国产视频亚洲精品| 欧美.www| 欧美一区二区三区久久精品 | 性欧美暴力猛交69hd| 亚洲黄色在线看| 国产精品色网| 欧美高清一区二区| 欧美在线视频免费播放| 亚洲另类黄色| 免费在线看一区| 欧美一区三区三区高中清蜜桃 | 欧美性做爰毛片| 另类图片综合电影| 性伦欧美刺激片在线观看| 亚洲人成绝费网站色www| 久久久久久**毛片大全| 国产精品99久久不卡二区| 在线观看视频一区二区| 国产精品夜色7777狼人 | 久久成人免费视频| 亚洲天堂黄色| 亚洲精品影视| 欧美激情视频一区二区三区在线播放| 亚洲欧美99| 中日韩视频在线观看| 亚洲人体1000| 91久久国产综合久久| 黄色精品一区| 国产一区二区三区久久悠悠色av| 国产精品久久二区二区| 欧美精品一区视频| 欧美国产日本韩| 欧美aaaaaaaa牛牛影院| 久久亚洲一区二区| 久久精品1区| 久久久久网址| 久久免费偷拍视频| 老司机午夜精品视频在线观看| 欧美一区精品| 欧美在线视频网站| 久久不射2019中文字幕| 午夜精品国产更新| 午夜在线成人av| 久久成人免费电影| 久久久久成人精品| 久久午夜精品一区二区| 米奇777在线欧美播放| 久久一区中文字幕| 麻豆久久精品| 欧美精品尤物在线| 欧美色另类天堂2015| 欧美性大战久久久久久久| 国产精品久久久久久久久久免费看 | 狼人天天伊人久久| 欧美国产欧美亚州国产日韩mv天天看完整 | 久久精品最新地址| 久久免费高清视频| 欧美成年人视频网站欧美| 欧美激情视频免费观看| 亚洲精品一区二区三区不| 一区二区免费在线视频| 亚洲欧美日韩一区二区在线 | 亚洲精品日产精品乱码不卡| 99av国产精品欲麻豆| 亚洲尤物在线视频观看| 欧美在线综合| 欧美成人亚洲成人| 国产精品国产a| 今天的高清视频免费播放成人 | 亚洲精品日韩在线| 亚洲欧美中文另类| 毛片精品免费在线观看| 亚洲经典在线| 亚洲欧美美女| 欧美刺激性大交免费视频| 国产精品v欧美精品v日本精品动漫 | 一二三区精品| 久久久久久**毛片大全| 欧美日韩国产在线播放网站| 国产欧美成人| 亚洲美女在线一区| 久久一二三国产| av成人天堂| 毛片av中文字幕一区二区| 国产精品草莓在线免费观看| 韩日在线一区| 亚洲欧美日本精品| 亚洲激情午夜| 久久久久久久激情视频| 国产精品成人观看视频免费 | 国产亚洲亚洲| 亚洲欧美日本伦理| 亚洲激情在线观看| 久久久夜色精品亚洲| 国产精品久久久久久久久婷婷| 在线视频国产日韩| 久久久www成人免费毛片麻豆| 日韩视频一区二区在线观看 | 麻豆成人综合网| 国产亚洲精品成人av久久ww|