首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[主观题]

已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下: 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 ④ //此空可填多条语句 }

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下:…”相关的问题
第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.正确

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