首页 > 电气工程及其自动化> 电气安全

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

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

搜题

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

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

[主观题]

若一棵完全二又树有768个结点，则该二又树中叶结点的个数是（)。【2011年全国试题4（2分)】A．257

若一棵完全二又树有768个结点，则该二又树中叶结点的个数是()。【2011年全国试题4(2分)】

A．257

B．258

C．384

D．385

答案

查看答案

发布时间：2022-12-04

更多“若一棵完全二又树有768个结点，则该二又树中叶结点的个数是（)。【2011年全国试题4（2分)】A．257”相关的问题

第1题

有一个完全二又树按层次顺序放在数组里，如下所示：请指出结点P的父结点、左子女和右子女。

有一个完全二又树按层次顺序放在数组里，如下所示：

请指出结点P的父结点、左子女和右子女。

点击查看答案

第2题

二又树结点的后根序列：

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案

第3题

输入带空二叉树信息（O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ

输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】

点击查看答案

第4题

设只含根结点的二又树的高度为0，则高度为尼的二又树的最大结点数为__________，最小结点数为_____

_____。【北京大学1997一、1(4分)】

点击查看答案

第5题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案

第6题

非空的二又树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子。()【合肥工业大学2001二、5(1分)】此题为判断题(对，错)。

点击查看答案

第7题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（)。

A. 7

B. 8

C. 9

D. 10

点击查看答案

第8题

具有n个结点的满二又树，其叶结点的个数为______。

点击查看答案

第9题

一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1（4分)

一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1(4分)】

点击查看答案

第10题

若一棵满三叉树中含有121个结点，则该树的深度为6。()

若一棵满三叉树中含有121个结点，则该树的深度为6。（)

A.正确

B.错误

点击查看答案

第11题

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

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

点击查看答案