第六章 树和二叉树
6.1 已知一棵树如图所示,回答下列问题:

(1) 哪个是根结点? (2) 哪些是叶子结点? (3) 哪个是结点 G 的双亲? (4) 哪些是结点 G 的祖先? (5) 哪些是结点 B 的孩子? (6) 哪些是结点B的子孙? (7) 哪些是结点 E 的兄弟? (8) 结点 B 和 H 的层次号分别是什么 ? (9) 树的深度是多少?
(10) 以结点 C 为根的子树的深度是多少?
6.2 在结点个数为n(n>1)的各棵树中,最小的高度是多少?它有多少个叶结点?多少个分支结点?最大的高度树是多少?它有多少个叶结点?多少个分去结点?
6.3简述树与二叉树的区别?
6.4如果一棵树有n1个度为1的结点,有n2个度为2的结点,…,nm个度为m的结点,试问有多少个度为0的结点?试推导之。
6.5如果已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目。
6.6使用(1)顺序表示和(2)二叉链表表示法,分别画出下图所示二叉树的存储表示。

6.7有如下图的二叉树

分别写出其先序、中序、后序和按层遍历序列。
第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节各两个学时,上机六个学时重点、难点:二叉树的遍历、线索算法、哈夫曼树及其应用第一节 ...
热门文档