数据结构第五章自测题及解答.doc

概念题每空1分共53分 1树及一切树形结构是一种_结构在树上_结点没有直接前趋对树上任一结点X来说X是它的任一子树的根结点惟一的_ 2由个结点所构成的二叉树有 种形态 3一棵深度为6的满二叉树有 个分支结点和 个叶子 4一棵具有个结点的完全二叉树它的深度为 5二叉树第i(i>=1)层上至多有_个结点深度为k(k>=1)的二叉树至多有_个结点 6对任何二叉树若度为2的节点数为n2则叶子数n0=_ 7