数据结构与算法上机作业第三章 树一、选择题1、在一棵树中,假如结点 A 有 3 个兄弟,B 就是 A 得双亲,则 B 得度为 D A、 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、二叉树根据某种顺序线索化后,任一结点都有指向其前驱与后继得线索,这种说法 B 。A、 正确B、 错误C、 不确定D、 都有可能11、具有 n(n>1)个结点得完全二叉树中,结点 i(2i>n)得左孩子结点就是 D 。A、 2i B、 2i+1C、 2i-1D、 不存在12、具有 64 个结点得完全二叉树得深度为 C 。A、 5B、 6C、7D、 813、将一颗有 100 个结点得完全二叉树从上到下、从左到右一次对结点进行编号,根结点得编号为 1,则编号为 45 得结点得右孩子得编号为 D 。A、 46B、 47C、 90D、 9114、在结点数为 n 得堆中插入一个结点时,复杂度为 C 。A、 O(n)B、 O(n2)C、 O(log2n) D、 O(logn2)15、两个二叉树就是等价得,则它们满足 D 。A、 它们都为空B、 它们得左右子树都具有相同得结构C、 它们对应得结点包含相同得信息 D、 A、B 与 C16、包含 n 个元素得堆得高度为 C 。(符号「a 表示取不小 a 最小整数)A、 nB、 「log2nC、 「log2(n+1)D、 n+117、以下说法错误得就是 B 。A、 存在这样得二叉树,对其采纳任何次序得遍历其结点访问序列均相同B、 二叉树就是树得特别情形C、 由树转换成二叉树,其根结点...
