樹 - 什么是二叉樹及與樹的區(qū)別

什么是二叉樹啸臀?
二叉樹又稱knuth數(shù)降允,是一個由有限節(jié)點所組成的集合禁荸,此集合可以為空集合嘹锁,二叉樹的度小于或等于2

二叉樹與樹的不同:

  • 樹不可以為空集合葫录,但是二叉樹可以為空
  • 樹的分支度>=0,二叉樹的分支度為 >= 0 && <=2
  • 樹的子樹間沒有次序關系,二叉樹則有(二叉樹必須考慮前后次序關系领猾,原則:“小于父節(jié)點的值放在左子節(jié)點米同,大于父節(jié)點的值放在右子節(jié)點”,確保左子樹的值一定完全小于樹根摔竿,右子樹的值一定大于樹根)
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末面粮,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子继低,更是在濱河造成了極大的恐慌但金,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡度宦,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門似枕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人年柠,你說我怎么就攤上這事凿歼。” “怎么了冗恨?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵答憔,是天一觀的道長。 經(jīng)常有香客問我掀抹,道長虐拓,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任傲武,我火速辦了婚禮蓉驹,結果婚禮上,老公的妹妹穿的比我還像新娘揪利。我一直安慰自己态兴,他們只是感情好,可當我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布疟位。 她就那樣靜靜地躺著瞻润,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上绍撞,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天正勒,我揣著相機與錄音,去河邊找鬼楚午。 笑死昭齐,一個胖子當著我的面吹牛尿招,可吹牛的內(nèi)容都是我干的矾柜。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼就谜,長吁一口氣:“原來是場噩夢啊……” “哼怪蔑!你這毒婦竟也來了?” 一聲冷哼從身側響起丧荐,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤缆瓣,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后虹统,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體弓坞,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年车荔,在試婚紗的時候發(fā)現(xiàn)自己被綠了渡冻。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡忧便,死狀恐怖族吻,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情珠增,我是刑警寧澤超歌,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站蒂教,受9級特大地震影響巍举,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜凝垛,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一禀综、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧苔严,春花似錦定枷、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春岖妄,著一層夾襖步出監(jiān)牢的瞬間型将,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工荐虐, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留七兜,地道東北人。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓福扬,卻偏偏與公主長得像腕铸,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子铛碑,可洞房花燭夜當晚...
    茶點故事閱讀 43,627評論 2 350

推薦閱讀更多精彩內(nèi)容