数据结构考研分类复习真题 第六章 树和二叉树 (一)[5]

一个具有个结点的二叉树的高h为( )【南京理工大学 一 (分)】

A． B． C．至之间 D．至之间

．一棵二叉树高度为h所有结点的度或为或为则这棵二叉树最少有( )结点【南京理工大学一(分)】

A．h B．h C．h+ D．h+

．对于有n 个结点的二叉树 其高度为( )【武汉交通科技大学 一 (分)】

A．nlogn B．logn C．ëlognû|+ D．不确定

一棵具有 n个结点的完全二叉树的树高度(深度)是( )【南京理工大学 一 (分)】

A．ëlognû+ B．logn+ C．ëlognû D．logn

．深度为h的满m叉树的第k层有( )个结点(=<k=<h)【北京航空航天大学一(分)】

A．mk B．mk C．mh D．mh

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []