• <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>

            二叉樹非遞歸 先序,中序

             1#include<iostream>
             2#include<stack>
             3using namespace std;
             4
             5struct BinTreeNode{
             6    int data;
             7    BinTreeNode *left;
             8    BinTreeNode *right;
             9}
            ;
            10void preOrder1(BinTreeNode *root){//先序1
            11    stack<BinTreeNode*> s;
            12    BinTreeNode *tmp=root;
            13    while(tmp!=NULL || !s.empty()){
            14        while(tmp!=NULL){
            15            cout<<tmp->data<<' ';
            16            s.push(tmp);
            17            tmp = tmp->left;
            18        }

            19        if(!s.empty()){
            20            tmp = s.top()->right;
            21            s.pop();
            22        }

            23    }

            24}

            25void preOrder2(BinTreeNode *root){//先序2
            26    stack<BinTreeNode*> s;
            27    BinTreeNode *tmp=root;
            28    while(tmp!=NULL || !s.empty()){
            29        while(tmp!=NULL){
            30            cout<<tmp->data<<' ';
            31            s.push(tmp->right);
            32            tmp = tmp->left;
            33        }

            34        if(!s.empty()){
            35            tmp = s.top();
            36            s.pop();
            37        }

            38    }

            39}

            40void InOrder(BinTreeNode *root){//中序
            41    stack<BinTreeNode*> s;
            42    BinTreeNode *tmp=root;
            43    while(tmp!=NULL || !s.empty()){
            44        while(tmp!=NULL){            
            45            s.push(tmp);
            46            tmp = tmp->left;
            47        }

            48        if(!s.empty()){
            49            cout<<s.top()->data<<' ';
            50            tmp = s.top()->right;
            51            s.pop();
            52        }

            53    }

            54}

            posted on 2011-08-18 15:14 Hsssssss 閱讀(108) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            久久99精品久久久久久9蜜桃 | 久久这里只有精品久久| 日日噜噜夜夜狠狠久久丁香五月 | 99久久国产主播综合精品| 久久久久免费精品国产| 久久久精品无码专区不卡| 精品久久久久久久久免费影院| 综合久久国产九一剧情麻豆| 久久噜噜电影你懂的| 中文字幕亚洲综合久久菠萝蜜| 99精品久久久久久久婷婷| 人人狠狠综合久久亚洲88| 久久人人爽人人爽人人片AV不 | 久久精品国产99久久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久精品亚洲男人的天堂| 欧美牲交A欧牲交aⅴ久久| 国产午夜福利精品久久| 无码久久精品国产亚洲Av影片 | 久久精品国产69国产精品亚洲 | 91精品国产综合久久久久久| 性欧美大战久久久久久久 | 国产精品久久久久蜜芽| 久久r热这里有精品视频| 久久久久国产精品人妻| 日日狠狠久久偷偷色综合免费| 99精品久久精品一区二区| 2020国产成人久久精品| 久久综合亚洲色HEZYO国产| 久久这里只精品国产99热| 精品久久一区二区三区| 国产婷婷成人久久Av免费高清| 一本色综合网久久| 亚洲AV无码1区2区久久| 狠狠色狠狠色综合久久| 中文国产成人精品久久不卡| 亚洲国产成人久久综合区| 久久久久久久免费视频| 亚洲欧美精品一区久久中文字幕| 欧美粉嫩小泬久久久久久久 | 午夜欧美精品久久久久久久|