教科版（2019）选修一6.3画出二叉树同步训练（含解析）

教科版（2019）选修一6.3画出二叉树同步训练 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．某二叉树的树形结构如图所示，其前序遍历结果为BDEFCA，则中序遍历结果为（ ） A．EDCFBA B．ECFDAB C．BFDEAC D．EDFCBA 2．若一棵二叉树中序遍历序列为BIGDHAECF，后序遍历序列为IGHDBEFCA，则该二叉树的前序遍历序列为（ ） A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDGIHCEF 3．某二叉树前序遍历的结果为“ABCDEF”，后序遍历的结果为“BEFDCA”，则中序遍历的结果可能是（ ） A．CBDAEF B．CBAEDF C．BAEDFC D．BADCEF 4．某二叉树的中序遍历序列和后序遍历序列分别为DXAPBY 和DAXYBP，则其前序遍历序列是（ ） A．PXDAYB B．XPDABY C．PXDABY D．DAXPBY 5．设一棵二叉树的中序遍历序列：becfad，后序遍历序列：efcbda，则二叉树前序遍历序列为（ ） A．abcdef B．bdaefc C．abcefd D．abcfed 6．有如图所示的二叉树，下列说法正确的是（ ） A．该树度为2的节点数为1 B．该树的深度为3 C．该树的中序遍历序列为B-A-C-E-D-F D．该树可以用一维数组['A','B','C','','D','','E','F']存储 7．一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树的深度为（ ） A．6 B．5 C．4 D．3 8．已知7个结点的二叉树的前序遍历是 A B D E F C G（字母为结点的编号，以下同），中序遍历是D B F E A G C，则该二叉树的后序遍历是（ ） A．D F E B G C A B．D F E B A C G C．F B C G E D A D．D F E C A G B 9．已知一棵二叉树的前序遍历为ABDECFG，中序遍历为DBEAFCG，则该二叉树的后序遍历序列为(　　) A．DEBAFGC B．DEBFGCA C．DBEGFCA D．DEBFGCA 10．下列Python表达式用于表示“一棵n个节点的二叉树的叶子节点最大可能数量”正确的是（ ） A．n-1 B．(n-1)//2 C．(n+1)//2 D．n/2 11．已知二叉树T2的后序遍历序列为G—D—H—E—B—I—F—C—A，中序遍历序列是D—G—B—E—H—A—C—I—F，则二叉树T2的前序遍历序列为（ ） A．A—B—D—G—E—H—C—I—F B．A—B—D—G—E—H—C—F—I C．A—B—D—G—E—H—F—C—I D．该二叉树形态不唯一，无法确定 12．某二叉树前序遍历的结果为“ABCD”，则中序遍历的结果不可能是（ ） A．ABCD B．CDBA C．BDAC D．DCBA 13．已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI,它的后序遍历序列是（ ） A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA 14．某二叉树先序遍历为“chapter2”，中序遍历为“ahpcetr2”则其后序遍历为（ ） A．2retpahc B．ahctr2pe C．aphe2rtc D．无法确定 15．有二叉树用数组表示为：["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 试卷第1页，共3页 试卷第1页，共3页 参考答案： 1．A 【详解】本题考查二叉树的遍历相关知识。 前序遍历规则为“根左右”，已知前序遍历结果为BDEFCA，结合题干中树形结构图可知该二叉树的树形结构应为： 前序遍历规则为“左根右”，根据完整的二叉树结构图，得出中序遍历为EDCFBA。故本题应选A。 2．D 【详解】本题主要考查二叉树遍历。根据中序和后序遍历可得到该二叉树如下： ，由图可知，前序遍历序列为ABDGIHCEF，故本题选D选项。 3．C 【详解】本题主要考查二叉树的遍历。前序遍历的第一个和后序遍历的最后一个一定是树根，前序遍历的第二个不是左子树的根就是右子树的根，如果前序遍历第二个与后序遍历的倒数第二个相同则他是根的右子树否则是根的左子树，因此B是左子树的根，同理可以判断 ... ...