首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。 void countleaf(bit

以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。

void countleaf(bitreptr t,int*count)/*根指针为t,假定叶子数count的初值为0*/

{ if(t!=NULL)

{ if((t—>lchild==NULL)&&(t—>rchild==NULL))______;

countleaf(1—>lehild,count);

______;

}

}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下程序段采用先根遍历方法求二叉树的叶子数,请在______…”相关的问题
第1题
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树()

A.是单支树(即非叶子结点都只有一个孩子)

B.高度为4(即结点分布在4层上)

C.根结点的左子树为空

D.根结点的右子树为空

点击查看答案
第2题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其

如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。

A.树的先根遍历与其对应的二叉树的先根遍历相同

B.树的后根遍历与其对应的二叉树的后根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

点击查看答案
第3题
给出下图中森林的先根、后根遍历结点序列,然后画出此森林对应的二叉树。

给出下图中森林的先根、后根遍历结点序列,然后画出此森林对应的二叉树。

点击查看答案
第4题

已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第5题
已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()

A.4652731

B.4652137

C.4231547

D.4653172

点击查看答案
第6题
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是()

A.4 6 5 2 7 3 1

B.4 6 5 2 1 3 7

C.4 2 3 1 5 4 7

D.4 6 5 3 1 7 2

点击查看答案
第7题
假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,输出二叉树b中第k层(根节点的层次为1)上的所有叶子节点。
点击查看答案
第8题
任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序()。

A.不相同

B.相同

C.不能确定

D.以上都不对

点击查看答案
第9题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。A.不发生改变B.发生改变C.不

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对

点击查看答案
第10题
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的_____
_个结点。

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