• <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 閱讀(117) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            久久久久av无码免费网| 亚洲国产成人久久综合碰| 99久久中文字幕| 国产精品成人精品久久久| 国内精品久久久久久久久电影网| 久久一区二区免费播放| 久久精品中文字幕无码绿巨人| 国产三级精品久久| 精品多毛少妇人妻AV免费久久| 99久久99这里只有免费费精品| 欧洲性大片xxxxx久久久| 久久久久亚洲AV片无码下载蜜桃| 久久综合亚洲色HEZYO国产| 国产婷婷成人久久Av免费高清| 欧美午夜A∨大片久久 | 久久久久久毛片免费播放| 色综合久久综合网观看| av无码久久久久不卡免费网站| 2019久久久高清456| 久久久久无码精品国产app| 久久精品国产99国产精品澳门 | 久久影院午夜理论片无码 | 狠狠色丁香婷婷久久综合| 久久精品一区二区三区中文字幕| 99久久成人国产精品免费| 99久久99久久| 精品999久久久久久中文字幕| 亚洲AV无一区二区三区久久| 久久天天躁夜夜躁狠狠| 成人综合久久精品色婷婷| 久久久国产亚洲精品| 久久久久久精品无码人妻| 无码任你躁久久久久久老妇App| 久久人人爽人人爽人人片AV东京热| 久久精品综合一区二区三区| 久久夜色撩人精品国产| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久亚洲国产精品成人AV秋霞| 日韩美女18网站久久精品| 久久免费视频1| 久久精品无码一区二区无码|