<table id="oq8oe"><nav id="oq8oe"></nav></table>

<option id="oq8oe"><noframes id="oq8oe"><small id="oq8oe"><u id="oq8oe"><tr id="oq8oe"></tr></u></small>

<table id="oq8oe"><nav id="oq8oe"></nav></table>

單項(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

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（）

A.2h
B.2h-1
C.2h+1
D.h+1

單項(xiàng)選擇題

一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。

A.所有的結(jié)點(diǎn)均無左孩子
B.所有的結(jié)點(diǎn)均無右孩子
C.只有一個(gè)葉子結(jié)點(diǎn)
D.是任意一棵二叉樹