问题
单项选择题
一个高度为k的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子
答案
参考答案：D
解析：
由于该二叉树为满二叉树，且根结点编号从1开始，由满二叉树的性质可知父结点m和右孩子之间的关系为n=2m+1。