数据结构(树与图部份)练习题.docxVIP

数据结构(树与图部份)练习题 一、填空题 不考虑顺序的 3 个结点可组成 种不同形态的树， 种不同形态的二叉树。 已知某棵完全二叉树的第 4 层有 5 个结点，那么该完全二叉树叶子结点的总数为： 。 已知一棵完全二叉树的第 5 层有 3 个结点，其叶子结点数是 。 一棵具有 110 个结点的完全二叉树，假设 i＝54 ，那么结点 i的双亲编号是 ；结点 i的左小孩结点的编号是 ，结点i的右小孩结点的编号是 。 一棵具有 48 个结点的完全二叉树，假设i＝20 ，那么结点i的双亲编号是 ；结点i的左小孩结点编号是 ，右小孩结点编号是 。 在有n 个叶子结点的Huffman 树中，总的结点数