题目内容
（请给出正确答案）
[主观题]
设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，
具体规定如下：
(1)树的根结点作为内子树构成的表的表名，放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如
)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))
查看答案
网友您好，
请在下方输入框内输入要搜索的题目：
AI搜题
NEW
搜题
更多“设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，”相关的问题
第7题
实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用（)表示。
点击查看答案
A、二叉链表
B、广义表
C、三叉链表
D、烦序
第8题
写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现：(1)operator>>()接收用广义表
写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现：（1)operator>>（)接收用广义表
点击查看答案
写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现：
(1)operator>>()接收用广义表表示的树作为输人，建立广义表的存储表示;
(2)复制构造函数用另一棵表示为广义表的树初始化棵树;
(3)operator==()测试用广义表表示的两棵树是否相等
(4)operator<<()用广义表的形式输出一棵树;
(5)析构函数清除一棵用广义表表示的树。
第10题
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：（1)统计二叉树中度为
点击查看答案
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
热门考试
全部 >
