1 / 5

exercise

exercise. 1 ．深度为 k （设根的参数为 1 ）的完全二叉树至少有 个结点，至多有 个结点， k 和结点数 n 之间的关系为 。 2 ．设高度为 h 的二叉树只有度为 0 和 2 的结点，则此类二叉树的结点数至少为 ，至多为 _______ 3. 一棵有 124 个叶结点的完全二叉树，最多有 ——— 个结点。 4. 完全二叉树的某结点若无左孩子，则必是叶结点 5. 具有 n 个结点的满二叉树，其叶结点的个数为. 2 k － 1. 2 k － 1. k ＝ 1 ＋ log 2 n. 2h-1. 2 h － 1. 248. （ n ＋ 1 ） /2.

fuller-craig
Download Presentation

exercise

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. exercise 1．深度为k（设根的参数为1）的完全二叉树至少有个结点，至多有个结点，k和结点数n之间的关系为。 2．设高度为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 ，至多为_______ 3.一棵有124个叶结点的完全二叉树，最多有———个结点。 4.完全二叉树的某结点若无左孩子，则必是叶结点 5.具有n个结点的满二叉树，其叶结点的个数为 2k－1 2k－1 k＝1＋log2n 2h-1 2h－1 248 （n＋1）/2

  2. 6.对于前序遍历和中序遍历结果相同的二叉树为6.对于前序遍历和中序遍历结果相同的二叉树为 对于前序遍历和后序遍历结果相同的二叉树为 7.由二叉树的前序和后序遍历序列不能唯一地确定这棵二叉树 所有结点只有右子树的二叉树 只有根结点的二叉树 1 1 2 2 3 3

  3. 如果前序序列固定不变，给出不同的中序序列，可得到不同的二叉树。如果前序序列固定不变，给出不同的中序序列，可得到不同的二叉树。

  4. 8.有二叉树中序序列为：ABCEFGHD 后序序列：ABFHGEDC 请画出此二叉树 9.已知二叉树BT各结点的先序、中序遍历序列分别为：ABCDEF和CBAEDF，试画出该二叉树。 10.一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试求出空格处的内容，并画出该二叉树。 先序序列：_B_F_ICEH_G 中序序列：D_KFIA_EJC_ 后序序列：_K_FBHJ_G_A

  5. 11.任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点中有（m－1）个结点的度为2，其余度为1。11.任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点中有（m－1）个结点的度为2，其余度为1。 12.已知二叉树有50个叶子结点，则该二叉树的总结点至少应有多少个？ 13.

More Related