單項選擇題

一個高度為h的滿二叉樹共有n個結(jié)點，其中有m個葉子結(jié)點，則有（）成立。

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

你可能感興趣的試題

深度為k的完全二叉樹至少有（）個結(jié)點，至多有（）個結(jié)點，具有n個結(jié)點的完全二叉樹按層序從1開始編號，則編號最小的葉子的序號是（）。

答案： 2k-1；2k-1；2k-2+1

單項選擇題

線索二叉樹中某結(jié)點R沒有左孩子的充要條件是（）。

A.R.lchild=NULL
B.R.ltag=0
C.R.ltag=1
D.R.rchild=NULL