重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 电气安全
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下: struct node{ int

data: //数据域 struct node*left; //左孩子 struct node * right; //右孩子 } 请在(1)、(2)两题的_________处进行填空,完成题目要求的功能。注意:每空只能填一个语句。 (1)求出以T为根的二叉树或子树的结点个数。 int size(struct node*T){ if(① ) return 0; else ② } (2)求出以T为根的二叉树或子树的高度。注:高度定义为树的总层次数。 int height(struct node*T){ if(T==NULL) ③ else ④ //此空可填多条语句 }

答案
查看答案
更多“已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下: struct node{ int”相关的问题

第1题

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。

点击查看答案

第2题

由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树,下面程序的作用是实现由已知某二叉树
的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序中所缺的语句。 define MAX 100 typedef struct Node {char info;struct Node*llink,*rlink;)TNODE; char pred[MAX],inod[MAX]; main(int argc,int**argv) {TNODE*

点击查看答案

第3题

一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用

一棵有n个结点的二叉树,叶子结点的数量为加,度为2的结点数量为,n2,则n0与n2的关系是(1) ;如果用二叉链表存储该二叉树,则空指针数量为(2)。【电子科技大学2013一、1(2分)】

点击查看答案

第4题

设两棵二叉树的根结点地址分别为p和q,采用二叉链表的形式存储这两棵树上所有的结点。请编写程序,
判断它们是否相似。【上海交通大学2000十二(8分)】

点击查看答案

第5题

一棵二叉树以二叉链表来表示,求其指定的某一层k(k>1)上的叶予结点的个数。

一棵二叉树以二叉链表来表示,求其指定的某一层k(k>1)上的叶予结点的个数。

点击查看答案

第6题

设一棵二叉树用二叉链表表示,求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000

设一棵二叉树用二叉链表表示,求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000四3(4)】【北京轻工业学院1997一(15分)】

点击查看答案

第7题

采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

A、错误

B、正确

点击查看答案

第8题

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

点击查看答案

第9题

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

点击查看答案

第10题

若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第11题

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.错误

B.正确

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝