数据结构(树)题库.docxVIP

数据结构与算法上机作业第三章树一、选择题1、在一棵树中，如果结点A有3个兄弟，B是A的双亲，则B的度为DA. 1B. 2C. 3D. 42、深度为h的完全二叉树至少有D个结点，至多有B个结点A. 2hB. 2h-1C. 2h+1D. 2h-13、具有n个结点的满二叉树有C个叶结点。A. n/2B. (n-1)/2C. (n+1)/2D. n/2+14、一棵具有25个叶结点的完全二叉树最多有C个结点。A. 48B. 49C. 50D. 515、已知二叉树的先根遍历序列是ABCDEF，中根遍历序列是CBAEDF，则后根遍历序列是A。A. CBEFDAB. FEDCBAC. CBEDFAD. 不定6、具有10个叶结点的二叉树中有B个度为2的结点。A. 8B. 9C. 10D. 117、一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足B。A. 所有非叶结点均无左孩子B. 所有非叶结点均无右孩子C. 只有一个叶子结点D. A和B同时成立8、在线索二叉树中，t所指结点没有左子树的充要条件是D。A. t-left=NULLB. t-ltag=TRUEC. t-ltag=TRUE且t-left=NULLD. 以上都不对9、n个结点的线索二叉树上含有的线索数为C。A. 2nB. n-1C. n+1D. n10、二叉树按照某种顺序线索化后，任一结点都有指向其前驱和后继的线索，这种