数据结构复习指_2012.ppt

二叉搜索树的删除 与插入相反，删除在查找成功之后进行，并且要求在删除二叉排序树上某个结点之后，仍然保持二叉排序树的特性。 删除过程分为如下情况： 被删除的结点是叶子 被删除的结点只有左子树或只有右子树 被删除的结点有左、右子树 若p有左右子树，则在左子树里找中序周游的最后一个结点r，将r的右指针置成指向p的右子树的根，用结点p的左子树的根去代替被删除的结点p。 * 某棵二叉树的前序序列为ABDEFC，中序序列为DBFEAC，则该二叉树对应的森林按层遍历的结果为___________。 设a、b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（ ）。 A. a在b右方 B. a是b的祖先 C. a在b左方 D. a是b的子孙 珊尖镜盆剔掌皖坍锁举炔耿囚碾溶苯气约秀迢涌漠鼓着下抠潘账苯刺替订数据结构复习指_2012数据结构复习指_2012 * 二度树与二叉树有何区别？ 有28个结点的二叉树的最大和最小深度是多少？ 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数有几个？ 熔鸯匀近杆碳湿系垣胺故潍咨貉枪赴渡刨挪媚鼻咯娃哮孽曝枉寻义型俄窥数据结构复习指_2012数据结构复习指_2012 * 由五个分别带权值为9，2，5，7，14 的叶子结点构成Huffman树，写出该树的