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

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

[主观题]

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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设两棵二叉树的根结点地址分别为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.正确

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）