首页 > 电气工程及其自动化> 发电厂电气部分

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，

判断它们是否相似。【上海交通大学2000十二(8分)】

答案

查看答案

发布时间：2022-12-04

更多“设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，”相关的问题

第1题

已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲

结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】

点击查看答案

第2题

设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

点击查看答案

第3题

二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的二叉树组成，分

别作为根的左子树和右子树。

点击查看答案

第4题

在一棵完全二叉树中，其根的序号为1，（）可判定序号为P和q的两个结点是否在同一层。A．[log2p3]=[l

在一棵完全二叉树中，其根的序号为1，（）可判定序号为P和q的两个结点是否在同一层。

A．[log2p3]=[log2q]

B．log2p=log2q

C．[log2p]+1=[log2q]

D．[log2p]=[log2q]+1

点击查看答案

第5题

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

点击查看答案

第6题

二叉树中每个结点的两棵子树是有序的。()

二叉树中每个结点的两棵子树是有序的。（)

A.正确

B.错误

点击查看答案

第7题

二叉树中每个结点的两棵子树的高度差等于1。()

二叉树中每个结点的两棵子树的高度差等于1。（)

A.正确

B.错误

点击查看答案

第8题

已知一二叉树中结点的左右孩子分别为left和right，p指向二叉树的某一结点。请用C或Pascal编一个非

递归函数postfirstp)，求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】

点击查看答案

第9题

二叉树中每个结点有两棵非空子树或有两棵空子树。()

二叉树中每个结点有两棵非空子树或有两棵空子树。（)

A.正确

B.错误

点击查看答案

第10题

在下列情况中，可称为二叉树的是（）

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵子树

点击查看答案

第11题

二叉树中每个结点有两棵非空子树或有两棵空子树。()

二叉树中每个结点有两棵非空子树或有两棵空子树。（)

A.错误

B.正确

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

2023年山东安全评价师报名流程导游证考试一般多少分能过南京市导游证报考时间快速了解23年注册安全评价师报考入口福建的条件和流程 2023年广东导游证合格分数线衡水导游证报名时间内蒙古三级安全评价师报考入口23年最全解析 2023年初级导游证合格分数线湖北安全评价师23年报考条件解析 2023年吉林导游证合格标准

下载APP

关注公众号

TOP