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

《数据结构》非线性部分内容1(树与二叉树、优先级队列)自测题(时间：2:30小时) 注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！ 第  PAGE 8 页 共  NUMPAGES 8 页 概念题（每空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的结点，有 个结点只有非空左子树，有 个