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

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>
            欧美日韩成人在线视频| 久久久中精品2020中文| 欧美日韩视频在线第一区| 亚洲乱码国产乱码精品精天堂 | 美日韩精品免费观看视频| 欧美一区午夜精品| 亚洲国产三级网| 亚洲人人精品| 国产精品啊啊啊| 久久久久久伊人| 欧美极品aⅴ影院| 亚洲欧美日韩电影| 久久久久久久一区二区| 日韩视频在线观看免费| 亚洲专区在线视频| 亚洲国产高清在线| aa国产精品| 亚洲二区在线观看| 99国产精品视频免费观看一公开| 国产欧美不卡| 亚洲黄一区二区三区| 国产精品一区二区三区久久久| 免费视频一区| 国产精品久久77777| 欧美成年人网| 国产农村妇女毛片精品久久麻豆| 久久伊人免费视频| 欧美午夜精品理论片a级按摩 | 久久久久久一区| 国产精品国产三级国产普通话三级| 久热精品在线视频| 国产精品视频导航| 亚洲理论电影网| 一色屋精品亚洲香蕉网站| 在线亚洲欧美| 亚洲乱码久久| 久久在线视频在线| 久久久久免费| 国产精品人人做人人爽| 亚洲日本免费| 亚洲精品国产精品乱码不99| 羞羞答答国产精品www一本| 在线视频精品一区| 欧美国产精品va在线观看| 久久久精品一品道一区| 国产精品一区二区女厕厕| 亚洲精品久久久久久久久久久| 伊人久久婷婷| 久久福利资源站| 久久久久久一区二区三区| 国产精品永久免费观看| 亚洲午夜羞羞片| 亚洲一区二区网站| 欧美日韩亚洲激情| 99re6这里只有精品| 在线亚洲一区观看| 欧美精品亚洲二区| 亚洲精品乱码久久久久久蜜桃麻豆 | 国产精品国色综合久久| 亚洲日本欧美日韩高观看| 亚洲激情女人| 欧美国产乱视频| 亚洲国产一区二区三区青草影视 | 久久综合给合久久狠狠色| 国产精品亚洲综合天堂夜夜| 亚洲午夜影视影院在线观看| 亚洲一区二区免费视频| 国产精品二区在线观看| 亚洲午夜激情| 久久精品最新地址| 一区在线免费观看| 免费亚洲一区| 日韩视频在线一区二区三区| 亚洲私人黄色宅男| 国产精品专区第二| 久久久999精品视频| 亚洲成人资源| 在线一区二区三区做爰视频网站| 欧美午夜剧场| 欧美一区二区三区在线| 欧美成人中文字幕| 亚洲精品少妇| 国产精品久久久久一区| 久久se精品一区二区| 亚洲第一在线综合在线| 亚洲午夜精品视频| 国产欧美一区二区三区国产幕精品| 欧美在线观看视频一区二区| 欧美激情视频给我| 亚洲在线成人精品| 激情综合视频| 欧美日韩综合| 久久久精品动漫| 亚洲精品在线一区二区| 欧美一区二区三区四区在线观看地址| 在线看一区二区| 欧美性猛交xxxx乱大交蜜桃| 久久久噜噜噜久久久| 亚洲狼人精品一区二区三区| 久久久久免费视频| 99精品视频免费在线观看| 国产视频自拍一区| 欧美日韩国产小视频在线观看| 亚洲欧美日韩专区| 日韩视频免费在线| 久久久噜噜噜久噜久久| 国产精品99久久久久久人| 一区二区在线不卡| 国产精品亚洲综合久久| 欧美大片在线看| 久久精品视频在线看| 亚洲综合色视频| 亚洲人成网站在线观看播放| 久久中文精品| 久久福利毛片| 欧美一级视频一区二区| 夜夜嗨av一区二区三区网站四季av| 国产综合色一区二区三区 | 久久亚洲国产成人| 亚洲欧美另类在线| 99在线|亚洲一区二区| 欧美成人免费网| 久久躁日日躁aaaaxxxx| 久久久精品免费视频| 欧美一级大片在线观看| 亚洲一区二区三区国产| 日韩一级在线观看| 亚洲精品日本| 亚洲精品国久久99热| 在线观看日韩av电影| 国产字幕视频一区二区| 国产一区91精品张津瑜| 国产精品夜色7777狼人| 国产精品久久97| 国产精品乱码人人做人人爱| 欧美午夜久久久| 欧美性天天影院| 国产精品国产a级| 国产精品久久久久婷婷| 国产精品青草久久| 国产日韩精品综合网站| 国产在线欧美| 黄色av成人| 亚洲国产精品专区久久| 亚洲激情午夜| 洋洋av久久久久久久一区| 在线一区二区三区四区五区| 亚洲一区二区成人在线观看| 亚洲欧美影音先锋| 欧美一区激情| 蜜桃久久av一区| 亚洲国产精品视频| 99精品欧美一区二区三区| 亚洲伊人第一页| 久久成人综合网| 欧美国产一区在线| 国产精品久久777777毛茸茸| 国产亚洲精品v| 亚洲激情av在线| 亚洲欧美日产图| 久久天堂精品| 亚洲欧洲三级| 亚洲欧美国产视频| 浪潮色综合久久天堂| 欧美老女人xx| 国产亚洲精品久| 亚洲精品男同| 欧美一级专区免费大片| 免费在线播放第一区高清av| 亚洲人成在线播放| 午夜精品一区二区在线观看| 乱中年女人伦av一区二区| 欧美日韩中文字幕日韩欧美| 国模精品娜娜一二三区| 亚洲麻豆av| 久久久国际精品| 日韩视频在线观看国产| 久久激情一区| 国产精品黄页免费高清在线观看| 黑人操亚洲美女惩罚| 亚洲一区二区免费视频| 欧美成人精品一区| 亚洲影音先锋| 欧美美女操人视频| 在线观看三级视频欧美| 午夜精品福利一区二区蜜股av| 欧美成人在线影院| 久久电影一区| 国产精品嫩草久久久久| 亚洲毛片在线观看.| 久久这里有精品视频| 亚洲女人小视频在线观看| 欧美精品久久久久久久久久| 狠狠色香婷婷久久亚洲精品| 亚洲视频在线二区| 亚洲第一福利在线观看| 久久激情综合| 国产视频一区二区在线观看| 亚洲午夜视频在线观看| 亚洲国产视频一区二区|