第5章--树和二叉树习题(共3页).doc

精选优质文档-倾情为你奉上第5章 树和二叉树一选择题（1）由3 个结点可以构造出多少种不同的二叉树？（ D ）A2 B3 C4 D5 （2）一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。A250 B 500 C254 D501 （3）一个具有1025个结点的二叉树的高h为（ ）。A11 B10 C11至1025之间 D10至1024之间（4）深度为h的满m叉树的第k层有（ ）个结点。(1=k=h) Amk-1 Bmk-1 Cmh-1 Dmh-1（5）对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。A先序