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

jake1036

面試100 27二元樹的深度

         面試100 27二元樹的深度

   一 問題描述:
         二元樹的深度,深度定義為二叉樹從根到底最長的路徑的長度。
       
  二 問題解決方案:
        使用遞歸解決,最長深度定義為 max(length(p->left)  , length(p->right)) + 1 。
  
  三 代碼如下:
       

#include <iostream>
  
using namespace std ;
  
 
  
struct BinaryNode
  
{
     
int data ;    
     BinaryNode 
* left ;
     BinaryNode 
* right ;         
  }
 ;
 
  
int deep(BinaryNode * r)
  
{
      
if(r)
      
{
         
return max(deep(r->left)  , deep(r->right)) + 1 ;            
      }

      
else
      
return 0 ;
      
      
  }

 
  BinaryNode 
*  buildTree()
  
{
       
int data ;
       BinaryNode 
* r = 0 ;
       cin
>>data ; //輸入數據      
       if(data > 0)
       
{
          r 
= (BinaryNode *) malloc(sizeof(BinaryNode)) ;
          r
->data = data ;
          r
->left =  buildTree()  ;
          r
->right = buildTree() ;
                            
       }
    
       
return r ;
       
       
  }

 
 
void preOrder(BinaryNode * r) 
 
{
   
if(r)
   
{
     cout
<<r->data ;
     preOrder(r
->left) ;
     preOrder(r
->right) ;     
   }

   
        
 }

 
  
int main()
  
{
    BinaryNode 
* root = 0 ;
    root 
= buildTree() ;
    preOrder(root) ;
    cout
<<endl<<deep(root) ;
    system(
"pause") ;
    
return 0 ;    
  }

 

posted on 2011-05-19 13:58 kahn 閱讀(279) 評論(0)  編輯 收藏 引用 所屬分類: 算法相關

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美77777| 欧美一二三区在线观看| 亚洲国产精品一区二区久| 免费的成人av| 亚洲图片在线观看| 国产女主播一区二区| 亚洲视频自拍偷拍| 亚洲电影在线看| 欧美成人一区二免费视频软件| 国产欧美日韩激情| 久久综合网hezyo| 久久久久免费观看| 国产精品盗摄久久久| 国产美女搞久久| 亚洲国产婷婷| 一区二区三区产品免费精品久久75| 欧美日韩亚洲综合一区| 午夜精品久久久久久久久久久久久| 一区二区免费看| 国内精品久久久久影院优| 久久久一本精品99久久精品66| 午夜精品成人在线| 国产一区二区视频在线观看| 亚洲女女女同性video| 欧美精品在线观看播放| 欧美色视频日本高清在线观看| 欧美国产先锋| 国产精品视频网站| 亚洲成人直播| 国产人妖伪娘一区91| 亚洲精品123区| 国产精品久久久一本精品| 久久精品国产清高在天天线| 欧美在线播放| 亚洲一区二区三区精品视频| 91久久久国产精品| 免费看的黄色欧美网站| 欧美在线视频观看| 欧美日韩精品伦理作品在线免费观看| 久久精品国产久精国产一老狼| 欧美激情一区二区三区在线| 亚洲欧美激情一区二区| 男人插女人欧美| 久热精品视频在线观看一区| 欧美成人黑人xx视频免费观看| 亚洲精品视频免费在线观看| 一本大道av伊人久久综合| 久久综合久久综合九色| 欧美韩国在线| 夜夜爽av福利精品导航| 欧美日本国产精品| 亚洲黄色大片| 99精品欧美一区二区三区综合在线 | 欧美黄色影院| 蜜桃av一区| 亚洲欧美日韩中文播放| 亚洲电影第1页| 欧美三级特黄| 欧美中文字幕在线| 在线观看国产成人av片| 欧美一级午夜免费电影| 久久网站免费| 欧美国产成人在线| 亚洲成色www8888| 久久成人18免费观看| 欧美一区激情| 亚洲欧美日韩第一区| 亚洲国产成人精品女人久久久 | 亚洲欧美一区在线| 日韩一区二区精品在线观看| 黄色欧美成人| 国产精品综合av一区二区国产馆| 久久综合网络一区二区| 夜夜嗨av色综合久久久综合网| 99精品99久久久久久宅男| 欧美极品一区二区三区| 亚洲女同性videos| 亚洲在线国产日韩欧美| 亚洲激情成人网| 美女免费视频一区| 中文有码久久| 亚洲理伦电影| 尤物精品国产第一福利三区 | 亚洲欧美综合| 日韩性生活视频| 久久久噜噜噜久久人人看| 亚洲黄色影院| 亚洲免费福利视频| 亚洲高清在线| 亚洲美女在线视频| 亚洲精品国产精品国自产观看| 欧美三级免费| 亚洲成人在线视频播放 | 亚洲综合清纯丝袜自拍| 亚洲区在线播放| 国产午夜精品一区二区三区欧美| 欧美激情欧美狂野欧美精品| 国产精品专区第二| 亚洲国产一成人久久精品| 国产一区自拍视频| 亚洲免费在线观看| 亚洲精品中文在线| 久久亚洲一区| 欧美激情亚洲精品| 国产欧美精品xxxx另类| 一本一本久久| 一本色道久久综合狠狠躁的推荐| 老牛嫩草一区二区三区日本| 久久精品亚洲一区二区三区浴池| 国产精品v日韩精品v欧美精品网站| 99re热精品| 一区二区三区黄色| 欧美激情中文不卡| 亚洲电影av在线| 亚洲精品视频一区| 久久综合九色综合网站| 久久亚洲精品一区| 亚洲高清一区二| 欧美承认网站| 亚洲国产精品成人综合| 性一交一乱一区二区洋洋av| 欧美主播一区二区三区| 欧美午夜精品一区二区三区| 一本色道久久加勒比88综合| 亚洲影视在线| 国产精品美女一区二区在线观看| 亚洲中字黄色| 另类综合日韩欧美亚洲| 亚洲黄色在线| 欧美日韩亚洲一区三区| 亚洲欧美综合网| 免费在线亚洲| 一区二区精品在线| 国产日韩欧美夫妻视频在线观看| 久久精品日产第一区二区三区| 欧美成人免费在线视频| 99国产精品久久久久久久| 欧美性久久久| 久久久精品欧美丰满| av成人免费观看| 久久天天狠狠| 欧美小视频在线| 欧美一级播放| 亚洲国产精品女人久久久| 亚洲摸下面视频| 亚洲国产精品ⅴa在线观看| 欧美三级电影网| 蜜臀久久99精品久久久久久9 | 欧美日韩国产在线播放网站| 一本色道久久88精品综合| 欧美黄色片免费观看| 国产精品国产三级国产专播品爱网 | 伊人夜夜躁av伊人久久| 欧美激情一区二区三区蜜桃视频 | 激情亚洲网站| 一本色道久久综合亚洲精品小说 | 韩国v欧美v日本v亚洲v| 一区二区三区在线免费播放| 亚洲欧美成人在线| 亚洲精品在线观| 欧美激情1区2区| 久久久久五月天| 久久综合久久综合久久综合| 亚洲人成在线播放| 欧美在线免费播放| 中文精品视频一区二区在线观看| 国产偷国产偷亚洲高清97cao| 欧美国产欧美亚洲国产日韩mv天天看完整 | 最新69国产成人精品视频免费| 欧美视频一区二区在线观看| 久久久99精品免费观看不卡| 91久久午夜| 欧美不卡福利| 久久精品国产久精国产爱| 欧美日韩成人免费| 欧美久久久久| 久久久99国产精品免费| 亚洲综合成人婷婷小说| 99这里只有精品| 亚洲国产视频一区二区| 亚洲视频1区2区| 欧美成人免费大片| 久久动漫亚洲| 午夜视频在线观看一区二区三区| 日韩视频在线播放| 最新高清无码专区| 欧美激情第三页| 亚洲高清一区二| 亚洲激情一区二区| 久久久av水蜜桃| 国产区二精品视| 国产精品一区在线观看| 欧美连裤袜在线视频| 欧美国产亚洲精品久久久8v| 久久久天天操| 久久久www成人免费无遮挡大片| 亚洲欧美日本国产专区一区| 亚洲天堂第二页| 久久久久久一区二区三区| 久久久久久婷|