(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一

admin2021-01-13  28

问题 (2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为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。
转载请注明原文地址:https://kaotiyun.com/show/MjCZ777K
0

相关试题推荐
最新回复(0)