首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問答題
【案例分析題】一棵深度為h的滿二叉樹具有如下性質(zhì):第h層上的結(jié)點(diǎn)都是葉結(jié)點(diǎn),其余各層上每個(gè)結(jié)點(diǎn)都有m棵非空子樹。若按層次從上到下,每層從左到右的順序從1開始對(duì)全部結(jié)點(diǎn)編號(hào),試計(jì)算:第k層結(jié)點(diǎn)數(shù)(1<=k<=h)。
答案:
mk-1
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】給定二叉樹的先序序列和中序序列,能否重構(gòu)出該二叉樹?給定二叉樹的先序序列和后序序列呢?若不能,給出反例。
答案:
點(diǎn)擊查看答案
手機(jī)看題
單項(xiàng)選擇題
對(duì)一個(gè)滿二叉樹,它有m個(gè)樹葉,n個(gè)結(jié)點(diǎn),深度為h,則()
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2
h
-1
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題