一个高度为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的右孩子
A: m是n的左孩子
B: m是n的右孩子
C: n是m的左孩子
D: n是m的右孩子
举一反三
- 一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。 A: ['['log2m=log2nD .
- 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( )，左孩子结点编号为（ ），右孩子结点的编号为 ( )。
- 一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用(60)可判定编号为m和n的两个节点是否在同一层。 A: log2m=log2n B: [log2m]=[log2n] C: [log2m]+1=[log2n] D: [log2m]=[log2n]+1
- 设在某树中，结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子，则在此树的孩子兄弟表示中，结点 M 和 N 的关系是（ ）。 A: M、N 具有同一双亲 B: M 是 N 的左孩子 C: M 是 N 的右孩子 D: N 是 M 的右孩子
- 在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子，那么其右孩子的编号为 。