第六章单元测试
以下说法错误的是( )
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
在完全二叉树中,若一个结点是叶结点,则它没( )
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。
二叉树的遍历只是为了在应用中找到一种线性次序。( )
用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。( )
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。( )
非空二叉树上叶结点数等于双分支结点数加1。( )
A:树(及一切树形结构)是一种"分支层次"结构 B:树形结构的特点是一个结点可以有多个直接前趋 C:任何只含一个结点的集合是一棵树 D:树形结构中的一个结点至多只有一个直接后继
答案:树形结构的特点是一个结点可以有多个直接前趋
A: M3 B: M2+M3 C: M1+M2 D: M1
A:左子结点,右子结点和兄弟结点 B:右子结点 C:左子结点 D:左子结点和右子结点
A: 2h B: h+1 C: 2h-1 D: 2h+1
A: deabc B: cedba C: acbed D: decab
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!