大工22春《数据结构》在线作业2

答案来历：熊猫题库（www.188open.com）数据结构-[大连理工大学]大工22春《数据结构》在线作业2
试卷总分:100 得分:100
第1题,树最合适用来表明( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


第2题,假定一棵度为3的树中结点总数为50,则其最小高度为( )。
A、3
B、4
C、5
D、6
正确答案:


第3题,一棵二叉树中有35个结点,其间一切结点的度之和是( )。
A、16
B、33
C、34
D、35
正确答案:


第4题,一棵高度为8的彻底二叉树至罕见( )叶子结点。
A、63
B、64
C、127
D、128
正确答案:


答案来历：熊猫题库（www.188open.com）,某二叉树的先序遍历序列和后序遍历序列正巧相反,则该二叉树必定是( )。
A、空
B、彻底二叉树
C、二叉排序树
D、高度等于其结点数
正确答案:


第6题,假如二叉树T2是由一棵树T1变换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案:


第7题,若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。
A、e
B、f
C、g
D、h
正确答案:


第8题,若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的成果为( )。
A、cbefda
B、fedcba
C、cbedfa
D、不断定
正确答案:


第9题,一棵头绪二叉树中富含的头绪数比分支数多( )个。
A、2
B、1
C、0
D、不断定
正确答案:


答案来历：熊猫题库（www.188open.com）,一棵满二叉树共有64个叶子结点,则其深度为( )。
A、4
B、6
C、7
D、8
正确答案:


第11题,度为2的有序树即是二叉树。
T、对
F、错
正确答案:F


答案来历：熊猫题库（www.188open.com）,二叉树的次序存储只能从下标1的方位开端寄存。
T、对
F、错
正确答案:F


第13题,在恣意一棵二叉树中,非叶结点的数目必定小于叶结点的数目。
T、对
F、错
正确答案:F


第14题,运用先序遍历算法能够求得二叉树的深度。
T、对
F、错
正确答案:F


答案来历：熊猫题库（www.188open.com）,二叉树的遍历是对一个非线性结构的元素做线性化摆放的过程。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第16题,在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第17题,从二叉树的先序遍历序列和中序遍历序列能够导出二叉树的后序遍历序列。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第18题,在中序头绪二叉树中,每个非根结点的非空头绪都指向该结点的某个先人结点。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第19题,在后序头绪二叉树中,后序下的榜首个结点必定是最左下的结点。
T、对
F、错
正确答案:F


答案来历：熊猫题库（www.188open.com）,一棵树变换为二叉树后,根结点的右指针为空。
T、对
F、错
正确答案:F