首页/ 题库 / [名词解释题]孩子结点与双亲结点的答案

孩子结点与双亲结点

名词解释题
2022-01-01 13:17
查看答案

正确答案

树中某个结点的子树的根结点称为该结点的孩子结点。相反,称该结点为孩子结点的双亲结点。


试题解析

感兴趣题目
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二叉树一共有()个结点。
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为(  )。
在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在线性表中,若结构是一个非空集,则第一个结点称为(),且此结点()前驱结点,其余各个结点有且仅有(),最后一个结点称为(),它()后继结点,其余各个结点有且仅有1个后继结点。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(  )次序的遍历实现编号。
相关题目
在()中一个结点可以有多个双亲,结点之间可以有多种联系。
交换机或主机等为中央结点,其他计算机都与该中央结点相连接的拓扑结构是()
在( )中一个结点可以有多个双亲,节点之间可以有多种联系。   
. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
()是以中央结点计算机为中心与各结点计算机连接组成,各结点计算机与中央结点计算机以点对点方式连接。
各结点都与中心结点连接,呈辐射状排列在中心结点周围,这种结构是()。
孩子结点与双亲结点
计算机网络几种典型的拓扑结构中,______有一个中心结点控制着全网的结点进行通信,任何两结点之间的通信都要通过中心结点。
计算机网络几种典型的拓扑结构中,______有一个中心结点控制着全网结点的通信,任何两结点之间的通信都要通过中心结点。
循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
广告位招租WX:84302438

免费的网站请分享给朋友吧