题目内容
（请给出正确答案）
[主观题]
tree.add（6); tree.add（1); tree.add（1); 则遍历树集tree之后，可以输出1,1,6。（）
提问人：网友seven1982112
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“tree.add（6); tree.add（1); tree…”相关的问题
第1题
编写接口及实现类。定义抽象类树（Tree）有树根（Root）、树干（Bolo）、树枝（Branch）、叶子（Leaf）成员，以及树识别的抽象方法realize()。分别定义接口包含树成员的识别方法，如树根接口的方法rootRealize()，定义实现类柳树（Osier）也有树根、树干、树枝、叶子，但没有花（Flower）。并编写测试类进行测试。 
第4题
实现一个二分查找程序。提交的答案应该是完整的binary_search函数。 bool binary_search(int a[], int key, uint32_t lower, uint32_t upper) { // 请将代码写于此处， 答案是完整的binary_search函数 }
第5题
二叉树的遍历算法可写为通用形式。例如，通用的中序遍历为：
void Inorder(BinTree T，void(*Visit)(Datatype x))
{ if(T)
{Inorder(T-＞lchild，Visit); /*遍历左子树*/
Visit(T-＞data)； /*通过函数指针调用它所指的函数来访问结点*/
Inorder(T-＞rchild，Visit)； /*遍历右子树*/
}
}
其中Visit是一个函数指针，它指向形如void f(DdataType x)的函数。因此我们可以将访问结点的操作写在雨数f中，通过调用语句Inorder(root，f)将f的地址传递给Visit，来执行遍历操作。请写一个打印结点的数据的函数，通过调用上述算法来完成中序遍历。
第6题
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明4.1】
假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：
typedef struct {
DateType data [MaxSize];
int front[2],rear[2];
}Queue2;
对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数．EnQueue (Queue2*Q，int i，DaleType x)的功能是实现第i个队列的入队操作。
【函数4.1】
int EnQueue(Queue2 * Q, int i, DateType x)
{ /*若第i个队列不满，则元素x入队列，并返回1；否则，返回0*/
if(i＜0‖i＞1) return 0;
if(Q-＞rear[i]==Q-＞front[(1)]
return 0;
Q-＞data[(2)]=x;
Q-＞rear[i]=[(3)];
return 1;
}
【说明4.2】
函数BTreeEqual(BinTreeNode*T1，BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时，才被认为相等。
已知二叉树中的结点类型BinTreeNode定义为：
struct BinTreeNode {
char data;
BinTreeNode * left, * right;
};
其中dau为结点值域，leR和risht分别为指向左、右子女结点的指针域，
【函数4.2】
int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2)
{
if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空，则相等*/
else if((4))return 0; /*若一棵为空一棵不为空，则不等*/
else if((5)) return 1; /*若根结点值相等并且左、右子树*/
/*也相等，则两棵树相等，否则不等*/
else return 0;
}
泛型类在java.lang包中。（ ）
泛型类对象可以通过调用add方法增加节点。（ ）
