计算机数据结构复习题.pptxVIP

习 题;一、简答题 1. 下图所示的高度平衡二叉树（AVL树）中，依次插入关键词为6和10的两个结点，请分别画出依次插入后的AVL树。;;2、满足下列条件的二叉树： （1）若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。 （2）若中序序列与后序序列相同，则或为空树，或为任一结点至多只有左子树的二叉树。 （3）若先序序列与中序序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。 （4）若中序序列与层次遍历序列相同，则或为空树，或为任一结点至多只有右子树的二叉树。;;; ;5. 已知一颗树的后根遍历次序和节点次数序列如下，请画出这棵树，并给出其先根遍历次序。 后根遍历次序：B D E F C G J K I L H A 节点次数序列：0 0 0 0 3 0 0 0 2 0 2 4;5．树形如下： 先根遍历次序：ABCDEFGHIJKL ; ; 答案:; 答案:; 答案:; 答案:;二、选择题 1、算术表达式的中缀形式是 A+B*C－D/E，后缀形式为 ABC*+DE/－，其前缀形式是 （ ）。 A．－+*ABC/ DE