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

．在一棵高度为k的满二叉树中结点总数为( )【北京工商大学 一 (分)】

A．k B．k C．k D．ëlogkû+

．高度为 K的二叉树最大的结点数为( )【山东大学 二 (分)】

A．k B．k C．k D．k

一棵树高为K的完全二叉树至少有( )个结点【南京理工大学 一 (分)】

A．k B k C k D k

将有关二叉树的概念推广到三叉树则一棵有个结点的完全三叉树的高度( )【南京理工大学一 分)】

A． B． C． D．

利用二叉链表存储树则根结点的右指针是( )【青岛大学 五 (分)】

A．指向最左孩子 B．指向最右孩子 C．空 D．非空

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