6.8计算二叉树中各结点中最大元素的值。
6.9已知一棵二叉树的后序遍历序列为EICBGAHDF,中序序列CEIFGBADH。请画出这棵二叉树。
6.10对给出的二叉树,分别进行:
(1) 先序前驱线索化;
(2) 后序后继线索化;
(3) 中序线索化








7 的二进制表示形式是令一种编码方案。对于上述实例,比较两种方案的优缺点。
6.12分别画出和右侧树对应的各个二叉树。
6.13将右侧森林转换为相应的二叉树。
6.14已知一个森林的前序序列为ABCDEFGHIJKLMNO,后序序列为CDEBFHIJGAMLONK,请构造出该森林。
第6章 树和二叉树 第6章 树和二叉树特点:非线性结构,一个直接前驱,但可能有多个直接后继(1:n) F 6.1 树的定义和基本术语 F 6.2 二叉树 F 6.3 ...
第六章树和二叉树 第一节 树的定义和基本术语一、树的概念 树形结构是一种重要的非线性结构,讨论的是层次和分支 关系。树是n个结点的有限集合,在任一棵非空...
第六章 树与二叉树_2_高等教育_教育专区。数据结构6.3.2 线索二叉树 Threaded Binary Tree 讨论:用二叉链表法(l_child, r_child)存储包含n个结点的二叉树...
第六章 树和二叉树第六章 树和二叉树 作 业 数据结构 作业 1。画出汉诺塔(n=3)的递归算法示意图。 2。已知二叉树的...
第六章树和二叉树( 版式可以看清) 第六章树和二叉树(下载后用阅读版式视图或 web 版式可以看清) 习 题 遗传"关系:设 x 是 y 的父亲,则 x 可以把它的...
第六章 树和二叉树 ) 一、选择题 1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为 ABC*+DE/-,其前缀形式为( A.-A+B*C/DE B. -A+B*CD...
第六章 树和二叉树 一、选择题 1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为 ABC*+DE/-,其前缀形式为 ( ) A.-A+B*C/DE B. -A+B*...
第六章树和二叉树习题_数据结构_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 第六章树和二叉树习题_数据结构_理学_高等教育_教育专区。习题六 ...
一、选择题 1、设 T 是一棵树,T’是对应于 x 的二叉树,则 T 的先根次序遍历和 T’的()次序遍历相同。 A、先根 B、中根 C、后根 D、以上都不是 ...
哈夫曼树及其应用课时分配:第1、2节两个学时,第3节四个学时,第4、5节各两个学时,上机六个学时重点、难点:二叉树的遍历、线索算法、哈夫曼树及其应用第一节 ...
热门文档