数据结构-树与二叉树-习题.docxVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
树与二叉树一.选择题假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。A.15B.16C.17D.47按照二叉树的定义,具有3个结点的不同形状的二叉树有()种。A. 3B. 4C. 5D. 6按照二叉树的定义,具有3个不同数据结点的不同的二叉树有()种。A. 5B. 6C. 30D. 32深度为5的二叉树至多有()个结点。A. 16B. 32C. 31D. 10设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A. 2hB. 2h-1C. 2h+1D. h+1对一个满二叉树,m个树叶,n个结点,深度为h,则()。A. n=h+m B. h+m=2n C. m=h-1 D. n=2 h-1任何一棵二叉树的叶结点在先序.中序和后序遍历序列中的相对次序()。A.不发生改变B.发生改变C.不能确定D.以上都不对如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。A. uwvtsB. vwutsC. wuvtsD. wutsv某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。A. bdgcefhaB. gdbecfhaC. bdgaechfD. gdbehfca在一非空二叉树的中序遍历序列中,根结点的右边()。A. 只有右子树上的所有结点B. 只有右子树上的部分结点C. 只有左子树上的部分结点D. 只有左子树上的所有结点树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历.中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论()是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对如图所示二叉树的中序遍历序列是()。A. abcdgefB. dfebagcC. dbaefcgD. defbagc一棵二叉树如图所示,其中序遍历的序列为()。A. abdgcefhB. dgbaechfC. gdbehfcaD. abcdefgh设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。A.a在b的右方B.a在b的左方C.a是b的祖先D.a是b的子孙已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。A. acbedB. decabC. deabcD. cedba如下图所示的4棵二叉树,()不是完全二叉树。ABCD实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用()存储结构。A. 二叉链表B. 广义表存储结构C. 三叉链表D. 顺序存储结构树最适合用来表示()。A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D. 元素之间无联系的数据某二叉树结点的中序序列为A.B.C.D.E.F.G,后序序列为B.D.C.A.F.G.E,则其左子树中结点数目为()。A. 3B. 2C. 4D. 5二叉树是非线性数据结构,所以()。A.它不能用顺序存储结构存储;B.它不能用链式存储结构存储; C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用 具有n(n0)个结点的完全二叉树的深度为()。A. log2(n)B. 10(log2(n))+1C. log2(n) +1D. log2(n)+1把一棵树转换为二叉树后,这棵二叉树的形态是()。A.唯一的B.有多种C.有多种,但根结点都没有左孩子D.有多种,但根结点都没有右孩子线索二叉树是一种()结构。A. 逻辑B. 逻辑和存储C. 物理D.线性将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()。 A.98B.99C.50D.48设森林F中有三棵树,第一.第二和第三棵树的结点个数分别为M1.M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。A.M1B.M1+M2C.M3D.M2+M3将一棵有100个结点的完全二叉树从根开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为()。 A.48B.49C.50D.51引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲? D.使二叉树的遍历结果唯一若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。A.9B.11C.15D.不确定 一棵树深度为

文档评论(0)

js1180 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档