豆搜网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第六章 答案
侵权投诉

第六章 答案

第6章 树和二叉树

一选择

1.算术表达式a+b*(c+d/e)转为后缀表达式后为( )

A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ 2. 在下述结论中,正确的是( )

①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 3.具有10个叶结点的二叉树中有( )个度为2的结点, 4

A.8 B.9 C.10 D.ll 4. 有n个叶子的哈夫曼树的结点总数为( )。

A.不确定 B.2n C.2n+1 D.2n-1 5.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。

A.CBEFDA B. FEDCBA C. CBEDFA D.不定

6.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )。

A.acbed B.decab C.deabc D.cedba

7.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序( )

A.都不相同 B.完全相同 C.先序和中序相同,而与后序不同 D.中序和后序相同,而与先序不同

8.n个结点的线索二叉树上含有的线索数为( )

A.2n B.n-l C.n+l D.n 9.深度为k的二叉树,结点数最多有( )

A.2k B.2k -1 C.2k-1 D.2k-1-1 10.判断线索二叉树中某结点p有左孩子的条件是( )

A.p!=NULL B.p->lchild!=NULL

C.p->ltag=0 D.p->ltag=1

二基础知识题

1. 列出右图所示二叉树的叶结点、分支结点和每个结点的层次。

第六章 答案

2. 使用(1)顺序表示和(2)二叉链表表示法,分别画出右图所示二叉树的存储表示。

1

第1页

热门文档

相关文档

  • 第六章答案

    第六章答案_理学_高等教育_教育专区。第六章 原子发射光谱法 18.已知光栅刻痕密度为 1200mm–1,当入射光垂直入射时(θ = 0°),求波 长为 300 nm 的光在...

  • 第六章答案

    5页 5财富值 第六章作业题及答案 2页 2财富值 第六章 练习题+答案 4页 2财富值 第六章及模拟试题答案 23页 2财富值 第六章习题答案 8页 免费喜欢...

  • 第六章答案_1

    第 六 章 作 业 1. 操作系统中对文件进行管理的部分叫做—B—。 A. 数据...答案: 16. 某文件系统以硬盘作为文件存储器,物理块大小为 512B。有文件 A,...

  • 第六章 答案

    程序设计第六章答案 2页 免费 第六章习题及答案 1页 1下载券 第六章 习题...{ . 答案:0.025 因为 χ 2 = 7 ∑X i =1 7 2 i > 4} = 1 σ...

  • 第六章答案解析

    第六章答案解析 暂无评价0人阅读0次下载举报文档一、A1 1.【正确答案】 :D 【答案解析】 :网状淋巴管炎即为丹毒。起病急、进展...

  • 第六章作业答案

    结构化学第六章习题解答 1、为什么大多数配合物都有鲜艳的颜色,而四面体 Zn2+...答案:[FeF6]3->[CoF6]4->[NiF6]4-,配位化合物的稳定化能大小的比较先...

  • 第六章参考答案

    材料力学课后习题答案材料力学课后习题答案隐藏>> 第六章 弯曲变形习题详解 6.3 用积分法求题 6.3 图(a) (?)所示各梁的挠曲线方程及自由端的挠度和转角。设 ...

  • 概率论与数理统计(茆诗松)第二版课后第六章习题参考答案

    概率论与数理统计(茆诗松)第二版课后第六章习题参考答案_理学_高等教育_教育专区。第六章 参数估计 习题 6.1 1. 设 X1, X2, X3 是取自某总体容量为 3...

  • 第六章答案

    第六章答案_理学_高等教育_教育专区。第六章 一、单选题 (一)基础知识题: 1、马克思主义理论从狭义上说是 C A.无产阶级争取自身解放和整个人类解放的学说体系...

  • 第六章答案

    第六章答案 暂无评价0人阅读0次下载举报文档 西工大材料试题第六章 习题答案 1. (1)临界分切应力 n 及取向...

站点地图 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.docsou.com All Rights Reserved.  闽ICP备15022310号  email
返回顶部