数据结构非线性部1(树与二叉树)自测题及解答.docVIP

概念题（每空1分，共55分） 1．树（及一切树形结构）是一种“________”结构。在树上，________结点没有直接前趋。对树上任一结点X来说，X是它的任一子树的根结点惟一的________。 2．由３个结点所构成的二叉树有 种形态。 3．一棵深度为6的满二叉树有 个分支结点和 个叶子。 4．一棵具有２５７个结点的完全二叉树，它的深度为 。 5．二叉树第i i 1 层上至多有______个结点；深度为k k 1 的二叉树至多有______个结点。 6．对任何二叉树，若度为2的节点数为n2，则叶子数n0 ______。 7．满二叉树上各层的节点数已达到了二叉树可以容纳的______。满二叉树也是______二叉树，但反之不然。 8．设一棵完全二叉树有700个结点，则共有 个叶子结点。 9.设一棵完全二叉树具有1000个结点，则此完全二叉树有 个叶子结点，有 个度为2的结点，有 个结点只有非空左子树，有 个结点只有非空右子树。 10.一棵含有n个结点的k叉树，可能达到的最大深度为 ，最小深度为 。 11.二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按N L R次序），后序法（即按 次序）和中序法（也称对称序法，即按L N R次序）。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序