数据结构导论自考全书重点综合复习.ppt

第四章树和二叉树 要点： 1.树的基本概念 2.二叉树的概念及性质 3.二叉树的顺序存储结构 4.二叉树的链式存储结构 5.二叉树的遍历 6.树的表示、树和森林的转换 7.哈夫曼树 树的基本概念 树 结点的度 叶子 树的度 结点的层次 树的高度 森林 基本运算： 求根 求双亲 求孩子 建树 剪枝 遍历 经典题例 ?6．除根结点外，树上每个结点（　　　） ?A．可有任意多个孩子、任意多个双亲 ?B．可有任意多个孩子、一个双亲 ?C．可有一个孩子、任意多个双亲 ?D．只有一个孩子、一个双亲 7.根据定义，树的叶子结点其度数（　　　） A.必大于?0???????B.必等于0 C.必等于1???????D.必等于2 经典例题 ?21．在下列树中，结点H的祖先为__________。 7.树是n个结点的有穷集合，(????? ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 经典例题 8.除根结点外，树上每个结点( ) A.可有任意多个孩子、一个双亲 B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲 D.只有一个孩子、一个双亲 22.一棵具有n个结点的树，所有非终端结点的度均为k，则该树中叶子结点个