首頁(yè)
題庫(kù)
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
單項(xiàng)選擇題
任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)在前序、中序、后序遍歷序列中的相對(duì)次序()。
A.肯定不發(fā)生改變
B.肯定發(fā)生改變
C.不能確定
D.有時(shí)發(fā)生變化
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
單項(xiàng)選擇題
一個(gè)高度為h的滿二叉樹(shù)共有n個(gè)結(jié)點(diǎn),其中有m個(gè)葉子結(jié)點(diǎn),則有()成立。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2m-1
點(diǎn)擊查看答案
手機(jī)看題
填空題
深度為k的完全二叉樹(shù)至少有()個(gè)結(jié)點(diǎn),至多有()個(gè)結(jié)點(diǎn),具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層序從1開(kāi)始編號(hào),則編號(hào)最小的葉子的序號(hào)是()。
答案:
2k-1;2k-1;2k-2+1
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題