大工19春《数据结构》在线作业2 树最适合用来表示

《大工19春《数据结构》在线作业2 树最适合用来表示》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构1单选题1树最适合用来表示()。CA有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据2假定一棵度为3的树中结点总数为50,则其最小高度为()。CA3B4C5D63一棵二叉树中有35个结点,其中所有结点的度之和是()。CA16B33C34D354一棵高度为8的完全二叉树至少有()叶子结点。BA63B64C127D1285某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。DA空B完全二叉树C二叉排序树D高度等于其结点数6如果二叉树T2是由一棵树T1

2、转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。AA先序遍历B中序遍历C后序遍历D层次遍历7若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。CAeBfCgDh8若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为()。AAcbefdaBfedcbaCcbedfaD不确定9一棵线索二叉树中含有的线索数比分支数多()个。AA2B1C0D不确定10一棵满二叉树共有64个叶子结点,则其深度为()。CA

3、4B6C7D82判断题1度为2的有序树就是二叉树。BA对B错2二叉树的顺序存储只能从下标1的位置开始存放。BA对B错3在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。BA对B错4使用先序遍历算法可以求得二叉树的深度。BA对B错5二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。AA对B错6在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。AA对B错7从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。AA对B错8在中序线索二叉树中,每个非根结点的非空线索都指向该结点的

4、某个祖先结点。AA对B错9在后序线索二叉树中,后序下的第一个结点一定是最左下的结点。BA对B错10一棵树转换为二叉树后,根结点的右指针为空。BA对B错