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

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>
            国产精品免费看久久久香蕉| 欧美激情综合色| 国产精品自拍在线| 午夜精品视频在线观看| 亚洲一区二区三区在线| 国产主播在线一区| 美国十次成人| 欧美激情在线狂野欧美精品| 亚洲午夜精品久久久久久浪潮 | 曰韩精品一区二区| 亚洲国产精品999| 欧美日韩在线不卡| 久久久精品国产99久久精品芒果| 久久色在线观看| 亚洲午夜精品在线| 欧美影院精品一区| 亚洲人成网站999久久久综合| 一区二区电影免费观看| 国产在线欧美日韩| 亚洲乱码视频| 国产一区二区三区四区老人| 亚洲激情视频网站| 国产视频自拍一区| 91久久久一线二线三线品牌| 国产精品一区在线观看你懂的| 老司机精品视频网站| 欧美性一二三区| 欧美www视频在线观看| 国产精品毛片a∨一区二区三区| 久久综合给合| 欧美视频精品一区| 欧美激情第8页| 国产一区二区主播在线| 亚洲精品在线观| 在线观看欧美视频| 亚洲欧美日韩一区二区三区在线观看| 亚洲国产精品电影| 性做久久久久久久免费看| avtt综合网| 欧美成黄导航| 麻豆国产va免费精品高清在线| 欧美午夜视频| 最新精品在线| 亚洲电影视频在线| 久久国产精品高清| 欧美一区二区三区的| 欧美日韩免费一区| 亚洲人成网站777色婷婷| 在线播放日韩专区| 久久精品亚洲国产奇米99| 午夜精品一区二区三区在线视| 欧美日韩国产精品自在自线| 亚洲国产精品黑人久久久| 亚洲国产成人久久| 久久婷婷综合激情| 麻豆九一精品爱看视频在线观看免费| 国产欧美日韩在线播放| 亚洲女人天堂av| 午夜国产精品影院在线观看| 欧美丝袜第一区| 一本不卡影院| 午夜久久久久| 国产精品国产馆在线真实露脸| 夜夜嗨av一区二区三区网页| 日韩亚洲一区二区| 欧美日韩亚洲一区二区三区| 亚洲美女电影在线| 亚洲无线观看| 欧美视频免费在线观看| 一本色道久久综合亚洲精品高清| 在线亚洲高清视频| 国产精品久久久久久久久免费樱桃| 国产精品99久久不卡二区| 亚洲欧美国产高清| 国产毛片精品国产一区二区三区| 亚洲欧美日韩一区| 欧美+日本+国产+在线a∨观看| 91久久久久久国产精品| 欧美日韩成人网| 亚洲一区二区三区精品视频| 久久久精品国产免大香伊| 亚洲福利在线看| 欧美日韩国产另类不卡| 亚洲免费在线电影| 欧美不卡视频一区| 99在线精品视频在线观看| 国产精品人人做人人爽| 久久国产66| 亚洲人成在线播放| 欧美一区二区在线看| 尤物yw午夜国产精品视频| 欧美日本国产视频| 羞羞漫画18久久大片| 欧美成人伊人久久综合网| 一区二区三区|亚洲午夜| 国产日韩一区二区三区| 免费日韩一区二区| 亚洲主播在线| 亚洲国产精品悠悠久久琪琪| 午夜视频精品| 亚洲精品国产精品乱码不99按摩 | 老牛影视一区二区三区| 99爱精品视频| 免费在线观看日韩欧美| 亚洲欧美在线免费观看| 亚洲国产高清一区| 国产欧美一区视频| 欧美日韩国产小视频在线观看| 欧美一区二区三区免费观看 | 午夜欧美精品| 日韩视频一区二区在线观看| 国产欧美日韩综合一区在线观看| 欧美大片免费观看| 久久九九免费视频| 亚洲综合日韩中文字幕v在线| 91久久久久久久久| 欧美成人精品一区| 午夜视频在线观看一区二区| 日韩视频国产视频| **网站欧美大片在线观看| 国产精品视频一二三| 欧美日韩国产成人在线免费| 美国三级日本三级久久99| 久久riav二区三区| 亚洲图中文字幕| 99视频在线观看一区三区| 亚洲黑丝在线| 亚洲国产99精品国自产| 久久这里只精品最新地址| 久久精品视频免费播放| 亚洲一二三区视频在线观看| 亚洲狼人综合| 亚洲乱码精品一二三四区日韩在线 | 久久精品国产一区二区三区免费看| 亚洲在线观看| 亚洲午夜在线观看| 亚洲一品av免费观看| 中日韩高清电影网| 中文一区二区在线观看| 中国日韩欧美久久久久久久久| 99re热这里只有精品免费视频| 亚洲欧洲精品一区二区| 亚洲高清资源综合久久精品| 欧美激情偷拍| 欧美激情一区二区三区在线视频| 免费在线国产精品| 欧美国产第一页| 亚洲国产天堂久久综合| 亚洲国产成人精品久久久国产成人一区| 美女精品在线| 欧美高清视频一区二区| 亚洲国产精品成人精品| 亚洲精品永久免费| 亚洲性xxxx| 欧美影院视频| 欧美成人一区在线| 欧美色欧美亚洲另类二区| 国产精品进线69影院| 国产亚洲欧美日韩日本| 亚洲成人资源| 一区二区三区成人精品| 欧美伊人久久大香线蕉综合69| 久久综合伊人77777蜜臀| 亚洲国产精品综合| 一区二区三区视频免费在线观看| 亚洲综合国产精品| 久久亚洲一区二区| 欧美日韩精品免费看| 国产欧美日韩一区二区三区在线 | 国产精品一级| 亚洲电影免费在线观看| av成人免费在线| 羞羞漫画18久久大片| 欧美成人精品三级在线观看 | 欧美激情国产日韩精品一区18| 亚洲人www| 久久成人免费网| 欧美激情一区二区三区在线 | 男女激情久久| 国产裸体写真av一区二区| 91久久久一线二线三线品牌| 新67194成人永久网站| 亚洲电影在线免费观看| 亚洲欧美日韩在线播放| 欧美顶级大胆免费视频| 国产亚洲一级高清| 一本色道久久88亚洲综合88 | 亚洲精品视频一区二区三区| 欧美一区二区三区在线播放| 亚洲国产天堂久久综合| 欧美专区日韩视频| 国产精品高潮在线| 99国产精品久久| 久久躁日日躁aaaaxxxx| 亚洲综合导航| 欧美日韩国产麻豆| 亚洲二区在线| 猛男gaygay欧美视频| 亚洲欧美综合v| 欧美日韩免费在线观看|