设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。
A: M、N 具有同一双亲
B: M 是 N 的左孩子
C: M 是 N 的右孩子
D: N 是 M 的右孩子
A: M、N 具有同一双亲
B: M 是 N 的左孩子
C: M 是 N 的右孩子
D: N 是 M 的右孩子
举一反三
- 中国大学MOOC: 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。
- 在森林的二叉树表示中,结点M和结点N是同一父结点的左儿子和右儿子,则在该森林中( ). A: M是N的左兄弟 B: M是N的儿子 C: M和N有同一双亲 D: M和N可能无公共祖先
- 一个高度为h的满二叉树的节点总数为2b一1,从根结点开始,自上而下、同层次结点从左至右,埘结点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一颗满二叉树中,对于编号为m和n的两个节点,若n=2m+1,则(64)结点。 A: m是n的左孩子 B: m是n的右孩子 C: n是m的左孩子 D: n是m的右孩子
- 具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是
- 12.对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________,右孩子结点的编号为________,双亲结点的编号为________。