第四章 树　同步练习（Word版，含答案）2022—2023学年浙教版（2019）高中信息技术选修1

一．选择题（共30小题） 1．已知二叉树T节点的前序遍历序列为A﹣B﹣D﹣E﹣F﹣G﹣C，中序遍历序列是D﹣B﹣F﹣E﹣G﹣A﹣C，则其后序遍历序列是（　　） A．F﹣D﹣G﹣E﹣B﹣C﹣A B．D﹣F﹣G﹣E﹣B﹣C﹣A C．B﹣F﹣D﹣G﹣B﹣C﹣A D．C﹣G﹣F﹣E﹣D﹣B﹣A 2．数学表达式（7﹣5）*（1+2）可用二叉树表示，如图所示。则下列说法错误的是（　　） A．该二叉树是满二叉树 B．该二叉树的高度为3 C．通过后序遍历可求出该表达式的逆波兰式为7512﹣+* D．用列表方式存储该二叉树的具体结构为：浙考神墙750[’*’，[’﹣’，[7，None，None]，[5，None，None]]，[’+’，[1，None，None]，[2，None，None]]] 3．有二叉树用数组表示为：[“A”，“B”，“C”，None，“D”，“E”，“F”，None，None，None，“G”]，则下列关于该二叉树的说法 正确的是（　　） A．该二叉树度为1的节点有2个 B．该二叉树一共有3层 C．该二叉树中的叶子节点有4个 D．该二叉树的中序遍历序列是B﹣G﹣D﹣A﹣E﹣C﹣F 4．用一维数组表示二叉树，如表所示： 0 1 2 3 4 5 6 7 8 9 10 A B C D E F G 下列有关该二叉树的说法正确的是（　　） A．该树中共有 4 个叶子节点 B．该树是完全二叉树，其深度为4 C．该树的中序遍历为 B﹣F﹣D﹣G﹣A﹣C﹣E D．该二叉树的结构图为（如图所示） 5．某二叉树前序遍历为ABDCE，后序遍历为DBECA，则该二叉树可能情况有多少种？（　　） A．1 B．2 C．4 D．6 6．关于二叉树，下列说法正确的是（　　） A．二叉树的度肯定为2 B．在含有n个节点的二叉树中，边数为n﹣1 C．二叉树的前序遍历序列与中序遍历序列肯定不同 D．在二叉树的前序序列中，若节点u在节点v之前，则u一定是v的祖先 7．有二叉树的前序遍历序列为A﹣B﹣C﹣E﹣F﹣G﹣D，中序遍历序列为A﹣E﹣C﹣F﹣G﹣B﹣D，则关于该二叉树的说法正确的是（　　） A．该二叉树根节点的度为1 B．该二叉树的高度为4 C．该二叉树中节点G是节点C的左孩子 D．该二叉树中叶子节点的个数为4 8．对于如图所示的一义树，下列说法正确的是（　　） A．树的高度是4，是一棵完全二叉树 B．度为2的节点数比叶子节点数多1 C．若采用数组存储法，需要6个存储空间 D．该二叉树的后序遍历序列是fdebca 9．下列二叉树中，中序遍历结果为BAEDFC的是（　　） A． B． C． D． 10．若一棵二叉树的中序遍历序列为BIGDHAECF，后序遍历序列为IGHDBEFCA，则该二叉树的前序遍历序列为（　　） A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDG IHCEF 11．现有一颗二叉树的前序遍历为ABCDEF，中序遍历为BCADFE，则该二叉树的后序遍历为（　　） A．CBFEDA B．BCFEDA C．CBDFEA D．BCEFDA 12．某二叉树的后序遍历序列为F一？—？—C一A一D，中序遍历序列为F一B一D一E一A一C，则其前序遍历序列为（　　） A．D一B一A一F一E—C B．D一B一F一A一E一C C．D一E一F一A一B一C D．D一E一A一F一B一C 13．如果将数学表达式中的运算数和运算符视同为二叉树的每个节点，那么我们可以构造出各种表达式二叉树，如图所示的是一棵表达式二叉树。如果对该之叉树进行中序遍历，并加上括号后，就可以得到中缀表达式：（ 9﹣4/2）*5+3。如果对该二叉树实行前序遍历，则可以得到的表达式为（　　） A．+*﹣9/4253 B．+*﹣/42953 C．942/﹣*53+ D．942/﹣5*3+ 14．如图所示，有如下二叉树，关于此二叉树的说法中，描述正确的是（　　） A．该二叉树的前序遍历为ABDGJCEFHI B．该树中共有3个叶子节点 C．若有前序遍历和后序遍历可以推导出唯一的二叉树 D．该树的深度为4 15．一棵包含10个节点的完全二叉树，其叶子节点的个数为（　　） A．3 B．4 C．5 D．6 16．已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI，它的后序遍历 ... ...