在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
A.星型结构
B.树型结构
C.网型结构
D.环型结构
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树形结构
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
A.主机按级分层连接,处于越低层节点的主机可靠性要求越高
B.主机按级分层连接,处于越高层节点的主机可靠性要求越高
C.根结点对应于最低层的局域网
D.叶结点对应于最高层的连接全球的主干网
A.树和二叉树是两种不同的树形结构。
B.树中元素之间是多对多的关系。
C.一棵有 n 个结点的树中,无论其度是多少,分支数必定为 n-1。
D.对一棵树进行先根遍历和后根遍历时,其叶子结点出现的相对次序都是相同的。
E.一棵树上的任一结点要么是叶子,要么是内部结点。
F.在一棵树的先根遍历序列中,若结点 u 出现在结点 v 之前,则 u 必定是 v 的祖先。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!