首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

一棵具有n个结点的完全二叉树采用顺序结构存储,试设计非递归算法对其进行先序遍历。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵具有n个结点的完全二叉树采用顺序结构存储,试设计非递归算…”相关的问题
第1题
已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中,试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案
第2题
一棵高度为h的完全二叉树可能的最大结点个数为2^h个。()
点击查看答案
第3题
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】A.4B.8C.15D.6

一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】

A.4

B.8

C.15

D.6

点击查看答案
第4题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

点击查看答案
第5题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。

A.17

B.18

C.19

D.20

点击查看答案
第6题
一棵完全二叉树共有6层,且第6层上有6个结点,该树共有()个结点。

A、38

B、37

C、72

D、31

点击查看答案
第7题
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。

点击查看答案
第8题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n
0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0;则树

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

点击查看答案
第9题
一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。()
点击查看答案
第10题
具有n个结点的完全二叉树的深度为();编号为p(
点击查看答案
第11题
一棵含有n个结点的树,()形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改