單項(xiàng)選擇題

對一個滿二叉樹，它有m個樹葉，n個結(jié)點(diǎn)，深度為h，則（）

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2^h-1

你可能感興趣的試題

單項(xiàng)選擇題

任意一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序（）

A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對

單項(xiàng)選擇題

按照二叉樹的定義，具有三個節(jié)點(diǎn)的二叉樹有（）種

A.3
B.4
C.5
D.6