大工20春《数据结构》在线作业2.docxVIP

大工20春《数据结构》在线作业2 1. 树最适合用来表示具有分支层次关系的数据。 2. 一棵度为3的树中结点总数为50，则其最小高度为5。 3. 一棵二叉树中有35个结点，其中所有结点的度之和是34。 4. 一棵高度为8的完全二叉树至少有64个叶子结点。 5. 若某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树的高度等于其结点数。 6. 如果二叉树T2是由一棵树T1转换而来的二叉树，则T1中结点的先根序列对应T2的先序遍历序列。 7. 若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为g。 8. 若一棵二叉树的先序遍历序列为abcde