日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

國(guó)二考試 國(guó)二考試報(bào)名時(shí)間( 三 )

云知道


【真題舉例】
深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是（ ）
A.該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn)
B.該二叉樹(shù)是滿二叉樹(shù)
C.該二叉樹(shù)是完全二叉樹(shù)
D.該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)
【真題解析】
在樹(shù)的結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹(shù)的度 。在上面我們已經(jīng)復(fù)習(xí)了滿二叉樹(shù)和完全二叉樹(shù)的概念，完全二叉樹(shù)是除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值 ， 在最后一層上只缺少右邊的若干結(jié)點(diǎn) 。滿二叉樹(shù)指除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹(shù) 。
再來(lái)讀題 ， 深度為7的二叉樹(shù)，假設(shè)前6層一共有2的6次方-1=64-1=63個(gè)結(jié)點(diǎn)，那么第7層就有127-63=64個(gè)葉子結(jié)點(diǎn) ， 即第7層結(jié)點(diǎn)數(shù)達(dá)到了最大值 。我們?cè)倏纯瓷厦娴亩x，好像既是滿二叉樹(shù)（2的6次方計(jì)算時(shí)我們認(rèn)為除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)），又是完全二叉樹(shù)（最后一層缺少若干結(jié)點(diǎn)），那么B,C,D都對(duì)，所以錯(cuò)的就選A了 。樹(shù)的度指的是一個(gè)節(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該節(jié)點(diǎn)的度，所有節(jié)點(diǎn)最大的度稱為樹(shù)的度 ， 顯然這個(gè)樹(shù)沒(méi)有度為1的節(jié)點(diǎn) 。
【國(guó)二考試 國(guó)二考試報(bào)名時(shí)間】由于篇幅原因，本期國(guó)二計(jì)算機(jī)公共基礎(chǔ)考點(diǎn)總結(jié)（含真題解析）就先到這里，剩下的線性鏈表 ， 查找技術(shù)，排序技術(shù)以及堆棧相對(duì)簡(jiǎn)單，大家可以自行查閱相關(guān)資料 ， 對(duì)照真題題庫(kù)，多多練習(xí)，這樣 ， 公共基礎(chǔ)知識(shí)相關(guān)的10道選擇題就能很輕松的拿下了 。后面還會(huì)繼續(xù)推送國(guó)二C語(yǔ)言的考點(diǎn)總結(jié)，想看的話可以加一波關(guān)注，在這里也預(yù)祝各位讀者國(guó)二考試稱為過(guò)兒，看了文章的各個(gè)都能過(guò) 。

推薦閱讀