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

．一个无序序列可以通过构造一棵______树而变成一个有序序列构造树的过程即为对无序序列进行排序的过程【西安电子科技大学软件 一(分)】

．利用树的孩子兄弟表示法存储可以将一棵树转换为______【重庆大学 一】

．若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点则它必是该子树的______序列中的最后一个结点【武汉大学 一】

．先根次序周游树林正好等同于按______周游对应的二叉树后根次序周游树林正好等同于______周游对应的二叉树【山东大学 二１ (４分)】

在一棵存储结构为三叉链表的二叉树中若有一个结点是它的双亲的左子女且它的双亲有右子女则这个结点在后序遍历中的后继结点是______【中国人民大学 一 (分)】

．一棵左子树为空的二叉树在先序线索化后其中的空链域的个数为______【厦门大学 六 (分)】

．具有n个结点的满二叉树其叶结点的个数是______【北京大学 】

．设一棵后序线索树的高是结点x是树中的一个结点其双亲是结点yy的右子树高度是x是y的左孩子则确定x的后继最多需经过______中间结点(不含后继及x本身)【南京理工大学 二(分)】

．线索二元树的左线索指向其______右线索指向其______【哈尔滨工业大学 二 (分)】

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