中国大学MOOC: 设某一含有4个结点的树形结构，结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系，而D7为A3的子结点。则该树中叶子结点有 ，根结点是 。 （ ）

在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 在树形结构中，树根结点没有__结点，其余每个结点有且只有__个前驱结点；叶子结点没有__结点，其余每个结点的后继结点数可以是__ 中国大学MOOC: 从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。 中国大学MOOC: 在某双向链表中删除一个结点，需要改动 个指针域 中国大学MOOC: 深度为k的完全二叉树至少有__(1)____个结点，至多有___(2)____个结点。 中国大学MOOC: 因为用户结点之间的通信必须经过中心结点，因此星型结构的网络性能主要取决于中心结点的性能。（ ） 树形结构的特点是：一个结点可以有()。 中国大学MOOC: 将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。 中国大学MOOC: 在结点处各支路电流的方向不能均设为流向结点，否则将只有流入结点的电流而无流出结点的电流。 中国大学MOOC: 在单向链表中，将结点q插入p所指结点之后的链操作为____。 中国大学MOOC: 在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。 中国大学MOOC: 在二叉树的二叉链表结构中，指针p所指结点为叶子结点的条件是（ ）。 中国大学MOOC: 高度为7的二叉树，最少有（ ）个结点。 中国大学MOOC: 设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是 。 中国大学MOOC: 最小树的算法关键是把最近的某些结点连接到那些已接结点上去，前者所指结点是（ ）。 树形结构中的每一个结点都有一个直接前驱。（ ） 中国大学MOOC: 分支限界法在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点 中国大学MOOC: 设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。 中国大学MOOC: 已知h是指向单向加头链表的首指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是_____。 树形结构中根结点、叶子结点等的说法正确的是（）