填空题X 纠错

一棵树上的任何结点（不包括根本身）称为根的（）。若B是A的子孙.则称A是B的（）。

参考答案：子孙；祖先
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

树（及一切树形结构）是一种“（）“结构，在树上根_结点没有育接晌驭，对树上任一结点x来说.x是它的任一子树的根结点惟一的（）。

参考答案：分支层次；直接前驱
点击查看答案进入题库练习

填空题

在计算递归曲数时，如不使用递归过程.则一般悄况下必须借助于（）数据结构。

参考答案：栈
点击查看答案进入题库练习

填空题

若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。

参考答案：中序
点击查看答案进入题库练习

填空题

设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。

参考答案：m2+m3
点击查看答案进入题库练习

填空题

有12个结点的平衡二叉树的最大深度是（）。

参考答案：5
点击查看答案进入题库练习

填空题

假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。

参考答案：16
点击查看答案进入题库练习

填空题

由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

参考答案：44
点击查看答案进入题库练习

填空题

在一裸二叉树上的第5层的结点数最多为（）。

参考答案：16
点击查看答案进入题库练习

填空题

假定一裸三叉树的结点放为50，则它的最小高度为（）。

参考答案：5
点击查看答案进入题库练习

填空题

由a，b，c三个结点构成的二叉树.共有（）种不同结构。

参考答案：5
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved