首页 软件设计师正文

一个高度为k的满二叉树的结点总数为2h-1,从根结点开始,向(2013年上半年软件设计师上午综合知识真题解析)

一个高度为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
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/6335a204b82411ee.html

相关文章

最近发表