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

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

admin2021-01-13  47
问题 (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)