网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
孩子兄弟表示法中,若要访问结点x的第i个孩子,则要先从firstchild域找到第1个孩子结点,然后沿着孩子结点的nextsibling域连续走()步,便可找到x的第i个孩子。

A.1

B.2

C.i-1

D.i


参考答案

更多 “ 孩子兄弟表示法中,若要访问结点x的第i个孩子,则要先从firstchild域找到第1个孩子结点,然后沿着孩子结点的nextsibling域连续走()步,便可找到x的第i个孩子。 A.1B.2C.i-1D.i ” 相关考题
考题 求树T中结点v的第i个孩子结点的操作是【 】。

考题 对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

考题 对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

考题 1、已知一个有序森林描述如下,它的先序遍历序列为_______________________(给出结点序列,不要有分隔符和空格)。 第1棵树:根结点I I的孩子依次为:J,A J的孩子依次为:C A没有孩子 C的孩子依次为:H H没有孩子 第2棵树:根结点F F没有孩子 第3棵树:根结点G G的孩子依次为:B,E B没有孩子 E没有孩子 第4棵树:根结点D D没有孩子

考题 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是()。A.M、N 具有同一双亲B.M 是 N 的左孩子C.M 是 N 的右孩子D.N 是 M 的右孩子

考题 已知一个有序森林描述如下,它的先序遍历序列为_______________________(给出结点序列,不要有分隔符和空格)。 第1棵树:根结点I I的孩子依次为:J,A J的孩子依次为:C A没有孩子 C的孩子依次为:H H没有孩子 第2棵树:根结点F F没有孩子 第3棵树:根结点G G的孩子依次为:B,E B没有孩子 E没有孩子 第4棵树:根结点D D没有孩子

考题 4、设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是()。A.M、N 具有同一双亲B.M 是 N 的左孩子C.M 是 N 的右孩子D.N 是 M 的右孩子

考题 树中某结点的第3个孩子,转换成二叉树后,应该是()A.该结点的右孩子B.该结点的左孩子的右孩子C.该结点的左孩子的右孩子的右孩子D.该结点的右孩子的右孩子的右孩子

考题 若用孩子兄弟链存储结构来存储具有m个树叶、n个分支结点的树,则孩子兄弟链存储结构中有 个右指针域为空的结点。