1 / 8
文档名称:

树和二叉树习题.doc

格式:doc   大小:132KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

树和二叉树习题.doc

上传人:文库旗舰店 2019/10/4 文件大小:132 KB

下载得到文件列表

树和二叉树习题.doc

文档介绍

文档介绍:第6章    树和二叉树一、+b*(c+d/e)转为后缀表达式后为( B)+cde/*  /+*+   /*++  */++(见下图),它所表示的算术表达式是( C )*B+C/(D*E)+(F-G) B.(A*B+C)/(D*E)+(F-G) C.(A*B+C)/(D*E+(F-G)) *B+C/D*E+F-,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( D)                ,正确的是( D )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③    B.②③④   C.②④   D.①④,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是(A)-n -n-1  +1 ,,5个度为1的结点,则度为0的结点个数是(B)             ,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( D )。     +M2        +,其中叶子结点的个数是( E )        (501)  (B )                                                  (c)    -1-1     -1      -(C )            ,所有结点的度或为0,或为2,则这棵二叉树最少有(B)  -1    +1    +1 ( C )–1     -1–1    -1   ,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( C )次序的遍历实现编号。               ,它的中序遍历序列可能是( B )               ,中序遍历结果为CBAEDF,则后

最近更新

研究所的科研管理与实践 3页

砂土层占比对双U型地埋管换热器换热性能影响研.. 3页

矿山机械液压系统故障及对策研究 3页

矸石块体三维形状参数自动获取方法与量化分析.. 4页

石油员工心理应激中介因素与生活满意感的相关.. 3页

知识协同视角下景德镇陶瓷文化产业集聚的发展.. 3页

真空断路器合分闸过程中的触头振动(理论分析.. 3页

盾构双隧道近距离下穿既有车站掘进次序及间距.. 3页

皮革废弃物用作橡塑填充材料新技术 3页

疫情下职业教育网络体育课堂隐性课程传播路径.. 4页

照明系统识图和安装 17页

电磁干扰下合并单元常用算法的误差分析 3页

2025年中考备考复习计划(11篇) 29页

电台数字导播系统的应用 3页

计算机在地学中的应用 70页

2025年中级经济师之中级经济师经济基础知识通.. 23页

2025年中级消防设施操作员模拟试卷(监控中级).. 36页

2025年中级注册安全工程师之安全生产技术基础.. 23页

2025年中级会计职称财务管理章节练习题及答案.. 8页

用系统辩证论指导市场经济条件下的资源优化配.. 3页

用户数据维度的数字资源评价方法及实例——以.. 4页

可靠性工程专题知识讲座 15页

生态建筑理论在住宅建筑设计中的应用探讨 3页

2025年度北京小客车指标车牌租赁协议 3页

2024年湖南理工职业技术学院单招职业适应性测.. 61页

云南省建设工程造价计价规则宣贯资料 11页

新生儿窒息复苏2021版 29页

工程制图16套试卷 27页

南方电网保命培训通识类试题答案 47页

上海友声XK3100-B2 称重显示器标定步骤 2页