二叉树练习　2022-2023学年浙教版（2019）高中信息技术选修1

树 1.如下左图为一棵二叉树，其数组实现示意图(部分)如下右图所示： 下列说法正确的是( ) A.该二叉树的度为4 B.该二叉树的高度为3 C.该二叉树是完全二叉树 D.节点G存储在数组下标为11的位置 2.已知一棵完全二叉树，其第4层有3个叶子节点，这棵二叉树的节点数量不可能是( ) A. 25 B. 24 C. 11 D. 10 3.一棵包含10个节点的完全二叉树，其叶子节点的个数为( ) A. 3 B. 4 C. 5 D. 6 4.已知完全二叉树T共有101个节点，则其叶子节点数量为( ) A. 25 B. 50 C. 51 D. 52 5.已知二叉树T共有10个节点，其中4个是叶子节点，则度为1的节点数量为( ) A. 3 B. 4 C. 5 D. 6 6.有一棵树的度为3，其中度为3的节点数是1，度为2的节点数是3，度为1的节点数是2，则度为0的节点数是( ) A. 5 B. 6 C. 10 D. 11 7.在一棵度为4的树中，度为4的节点数为1，度为3的节点数为1，度为2的节点数为1，度为1的节点数为0，则度为0的节点数为( ) A. 4 B. 2 C. 7 D. 5 8.在一棵树中共有11个节点，其中度为1的节点有3个，度为2的节点有0个，根节点的度为3，则这棵树的度最大是( ) A. 3 B. 4 C. 5 D. 6 9.一棵包含10个节点的完全二叉树，其叶子节点的个数为( ) A.3 B.4 C.5 D.6 10. 如图所示，有如下二叉树，关于此二叉树的说法中，描述正确的是( ) A.该二叉树的前序遍历为ABDGJCEFHI B.该树中共有3个叶子节点 C.若有前序遍历和后序遍历可以推导出唯一的二叉树 D.该树的深度为4 11.有一棵二叉树如图所示，该二叉树的后序遍历结果正确的是( ) A.XBCDAYEF B.FEYADCBX C.DBEAFXCY D.DEFABYCX 12.如图所示的二叉树，其节点的中序遍历的序列为( ) A.ABCDEFG B.GDBEACF C.GDEBFCA D.ABDGECF 13.已知二叉树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.该二叉树形态不唯一，无法确定 14.若一棵二叉树的中序遍历序列BIGDHAECF，后序遍历序列IGHDBEFCA，则它的前序遍历序列为( ) A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDGIHCEF 15.已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI,它的后序遍历序列是( ) A.BDEFHCIGA B.IGHFEDCBA C.EDBFHIGCA D.EDBHFIGCA 16.已知一棵二叉树的前序遍历序列为：A-B-D-C-E，后序遍历序列为：D-B-E-C-A，则该二叉树是否能唯一确定？中序遍历序列是？( ) A. 能唯一确定，中序遍历序列为：B-D-A-E-C B. 不能唯一确定，中序遍历序列可能为：B-D-A-E-C C. 能唯一确定，中序遍历序列为：D-C-B-A-E D. 不能唯一确定，中序遍历序列可能为：D-C-B-A-E 17.表达式（3+5）*4-8/2的后缀表达式为( ) A. 3 5 + 4 * - 8 2 / B. 3 5 + 4 * 8 - 2 / C. 3 5 + 4 * 8 2 - /