期末复习-树、图、查找、排序.ppt

期末复习树、图、查找、排序 习 题 一 1. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为 个。 A．15 B．16 C．17 D．47 2. 深度为5的二叉树至多有____个结点。 A. 16 B. 32 C. 31 D. 10 3. 对一个满二叉树，m个树叶，n个结点，深度为h，则____ 。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2 h-1 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法____。 A. 正确 B. 错误 5. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是____。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 6. 在一非空二叉树的中序遍历序列中，根结点的右边____。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点