在森林的二叉树表示中,结点M和结点N是同一父结点的左儿子和右儿子,则在该森林中( ).
A: M是N的左兄弟
B: M是N的儿子
C: M和N有同一双亲
D: M和N可能无公共祖先
A: M是N的左兄弟
B: M是N的儿子
C: M和N有同一双亲
D: M和N可能无公共祖先
举一反三
- 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。 A: M、N 具有同一双亲 B: M 是 N 的左孩子 C: M 是 N 的右孩子 D: N 是 M 的右孩子
- 中国大学MOOC: 设在某树中,结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子,则在此树的孩子兄弟表示中,结点 M 和 N 的关系是( )。
- 设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 在二叉树中有两个结点m和n,如果m是n的祖先,使用 非递归过程更方便找到从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的右孩子