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

设F是一个森林B是由F变换得的二叉树若F中有n个非终端结点则B中右指针域为空的结点有( )个【西安电子科技大学 一 (分)】

A． n B．n C． n+ D． n+

．如果T是由有序树T转换而来的二叉树那么T中结点的后序就是T中结点的( )【西安电子科技大学 一 (分)】

A．先序 B．中序 C．后序 D．层次序

由 个结点可以构造出多少种不同的有向树？( )【北方交通大学 一 (分)】

A． B． C． D．

．由 个结点可以构造出多少种不同的二叉树？( )【北方交通大学 一 (分)】

A． B． C． D．

下述二叉树中哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )【中国科技大学二(分)】【中科院计算所二(分)】

A．二叉排序树 B．哈夫曼树 C．AVL树 D．堆

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