单选题
当结点数目一定时,具有最小深度的二又树是____。【北京航空航天大学2005年】
A、
满二叉树
B、
完全二叉树
C、
线索二叉树
D、
二叉排序树
【正确答案】
B
【答案解析】
解析:考查最小深度的二又树。当结点组成完全二叉树的时候,树的深度最小。满二叉树是完全二叉树的特殊情况。
提交答案
关闭