相关文档

• 第六章树和二叉树练习题答案.doc

  第六章练习题答案一单项选择题1．B 2．A 3．B 4．C 5．C 6．D 7．D 8．C 9．C 10．D11．B 12．A 13．A 14．C 15．A二填空题n-1说明：树中的结点数等于所有结点的度数加12说明：如图k的祖先结点有两个分别为a和i34说明：33=2734=8150个结点深度为31=431说明：深度为h的二叉树上至多含有2h-1

• 树和二叉树练习题答案.doc

  第5章树和二叉树练习题答案一下面是有关二叉树的叙述请判断正误( )1. 若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n—1个非空指针域( × )2.二叉树中每个结点的两棵子树的高度差等于1 ( )3.二叉树中每个结点的两棵子树是有序的 ( × )4.二叉树中每个结点有两棵非空子树或有两棵空子树 ( × )5.二叉树中每个结点的关键字值大于其左非空子树(若存在的话

• 数据结构第六章树和二叉树练习及答案.doc

  一选择题1设T是一棵树T是对应于x的二叉树则T的先根次序遍历和T的()次序遍历相同A先根B中根C后根D以上都不是23若二叉树的后序遍历序列为dabec中序遍历序列为debac则前序序列遍历为()AacbedBdecabCdeabcDcedba4具有35个结点的完全二叉树的深度为()A5B6C7D85将一棵有100个结点的完全二叉树从上到下从左到右依次对结点进行编号根结点的编号为1则编号为49的结点

• 第六章树和二叉树.doc

  第六章 树和二叉树练习【思考题】　1. 已知一棵树边的集合为{<IM><IN><EI><BE><BD><AB><GJ> <GK><CG><CF><HL><CH><AC> }请画出这棵树并回答下列问题：　(1) 哪个是根结点　(2) 哪些是叶子结点　(3) 哪个是结点 G 的双亲　(4) 哪些是结点 G 的祖先　(5) 哪些是结点 G 的孩子　(6) 哪些是结点E的子孙　(7) 哪些是结点 E

• 第六章树和二叉树.doc

  第六章 树和二叉树一选择题1．已知一算术表达式的中缀形式为 ABC-DE后缀形式为ABCDE-其前缀形式为( )A．-ABCDE B. -ABCDE C．-ABCDE D. -ABCDE【北京航空航天大学 1999 一3 (2分)】2．算术表达式ab(cde)转为后缀表达式后为( )【中山大学 1999 一5】EFDGAB-

• 第六章-树和二叉树.doc

  第六章 树和二叉树 int Is_Descendant_C(int uint v)在孩子存储结构上判断u是否v的子孙是则返回1否则返回0{??if(u==v) return 1??else??{????if(L[v])??????if (Is_Descendant(uL[v])) return 1????if(R[v])??????if (Is_Descendant(uR[v])) return

• 第六章-树和二叉树.doc

  #

• 第六章树和二叉树.ppt

  Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level6-Data Structure?DGZ.SWFU第 六 章 树和二叉树6.1 树的定义和基本术语6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.

• 第六章树和二叉树.ppt

  浙江科技学院 计算机系 ——林焕祥D a t a S t r u c t u r e——第6章 树——第六章 树和二叉树16.1 树的结构定义和基本操作树是n(n>=0)个结点的有限集在一颗非空树中：1)有且仅有一个特定的称为根(root)的结点2)当n>1时其余结点可分为m(m>0)个互不相交的有限集T1T2…Tm其中每个集合本身又是一颗树并且称为根的子树(subtree)A

• 第六章__树和二叉树D.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第6章 树和二叉树(Tree Binary Tree)6.1 树的基本概念6.2 二叉树6.3 遍历二叉树和线索二叉树6.4 树和森林6.5 Huffman树及其应用1先介绍二叉树的典型应用平衡树——排序树——字典树——判定树——带权树——最优树——由字符串构成的二叉排序树特点：分支查找树(例如12个