第六章作业及答案.docVIP

第六章作业 一、选择题 1.若不考虑结点的数据信息的组合情况，具有3个结点的树共有种（ ）形态，而二叉树共有( )种形态。 A.2 B.3 C.4 D.5 2.对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0= ( ) A.n1+1 B.n1+n2 C.n2+1 D.2n1+1 3.已知某非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为 ( ) A. G,D,B,A,F,H,C,E B. G,B,D,A,F,H,C,E C. B,D,G,A,F,H,C,E D. B,G,D,A,F,H,C,E 4、具有65个结点的完全二叉树的高度为（　　）。（根的层次号为1） A．8 B．7 C．6 D．5 5、在有N个叶子结点的哈夫曼树中，其结点总数为（ ）。 A 不确定