亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        CSP真題——二叉樹

        2022-09-28 05:31:07高大力
        電腦報(bào) 2022年37期
        關(guān)鍵詞:左向右子樹二叉樹

        高大力

        CCF推出CSP認(rèn)證(Certified Softwmare Professional, 軟件能力認(rèn)證),以評(píng)價(jià)計(jì)算機(jī)專業(yè)人士或準(zhǔn)專業(yè)人士計(jì)算機(jī)科學(xué)的基礎(chǔ)能力——算法和編程能力。CSP已成為一些企業(yè)及許多大學(xué)評(píng)價(jià)計(jì)算機(jī)專業(yè)大學(xué)生專業(yè)能力的重要工具。

        這是CSP2021初賽的一道選擇題,涉及知識(shí)點(diǎn)為二叉樹形態(tài)。

        如果一棵二叉樹只有根結(jié)點(diǎn),那么這棵二叉樹高度為1。請(qǐng)問高度為5的完全二叉樹有()種不同的形態(tài)?

        A. 16

        B. 15

        C. 17

        D. 32

        二叉樹(Binary tree)是樹形結(jié)構(gòu)的一個(gè)重要類型。二叉樹特點(diǎn)是每個(gè)節(jié)點(diǎn)最多只能有兩棵子樹,通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree),且左右次序不能顛倒。二叉樹的第i層至多有2^(i-1)個(gè)結(jié)點(diǎn);深度為k的二叉樹至多有2^k-1個(gè)結(jié)點(diǎn);深度為k,有n個(gè)節(jié)點(diǎn)的二叉樹,當(dāng)且僅當(dāng)其每一個(gè)節(jié)點(diǎn)都與深度為k的滿二叉樹中,序號(hào)為1至n的節(jié)點(diǎn)對(duì)應(yīng)時(shí),稱之為完全二叉樹。

        滿二叉樹的特點(diǎn)在于“滿”,即每層的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)。

        完全二叉樹是相對(duì)于滿二叉樹來說的。二叉樹是有序樹,對(duì)一棵滿二叉樹和一棵完全二叉樹按“自上向下,自左向右”的順序進(jìn)行編號(hào)。完全二叉樹中的所有結(jié)點(diǎn)的編號(hào)必須和滿二叉樹的相同編號(hào)的結(jié)點(diǎn)在位置上完全相同。換句話說,完全二叉樹的結(jié)點(diǎn)按“自上向下,自左向右”的順序不能中斷。T3 的結(jié)點(diǎn)C 沒有左葉子,顯然按那個(gè)順序是中斷的。

        回到本題,高度為5的完全二叉樹,在第5層至多有2^(5-1)=16個(gè)節(jié)點(diǎn),從1個(gè)節(jié)點(diǎn)到16個(gè)節(jié)點(diǎn),可以至多有16種形態(tài)。

        猜你喜歡
        左向右子樹二叉樹
        黑莓子樹與烏鶇鳥
        一種新的快速挖掘頻繁子樹算法
        理想當(dāng)燃
        二叉樹創(chuàng)建方法
        書本圖的BC-子樹計(jì)數(shù)及漸進(jìn)密度特性分析?
        向左向右扭一扭
        日常問候用語?《尼山薩滿傳》節(jié)選
        基于覆蓋模式的頻繁子樹挖掘方法
        一種由層次遍歷和其它遍歷構(gòu)造二叉樹的新算法
        偏方治療面部神經(jīng)麻痹
        消息称老熟妇乱视频一区二区| 91快射视频在线观看| 国产乱码一区二区三区精品| 天堂网www资源在线| 免费无码av片在线观看网址| 久久丁香花综合狼人| 视频一区视频二区自拍偷拍| 国产a级三级三级三级| 五月天激情婷婷婷久久| 91久久国产综合精品| 亚洲日本中文字幕乱码| 天天爽夜夜爽夜夜爽精品视频| 摸进她的内裤里疯狂揉她动视频 | 精品女同一区二区三区不卡| 国产一区亚洲二区三区极品| 无码人妻精品一区二区| 欧美视频久久久| 精品一区二区亚洲一二三区| av在线观看免费天堂| 真人新婚之夜破苞第一次视频| 三年片大全在线观看免费观看大全 | 亚洲av熟女少妇一区二区三区| 内射夜晚在线观看| 国产精品成人99一区无码| 国产成人久久精品77777综合| 成人在线视频自拍偷拍| 亚洲蜜臀av一区二区三区| 久久国产精品精品国产色婷婷| 亚洲AV永久天堂在线观看| 亚洲情精品中文字幕99在线| 天天躁夜夜躁狠狠是什么心态| 国产95在线 | 欧美| 狠狠色噜噜狠狠狠狠97俺也去| 亚洲国产精品悠悠久久琪琪| 亚洲国产天堂久久综合| 亚洲色大成网站www永久一区| 日韩精人妻无码一区二区三区 | 人妻久久久一区二区三区蜜臀| 国产精品久久久久久久免费看| 国产黑色丝袜在线观看视频| 免费人成网站在线视频|