首页 > 试题广场 >

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存

[单选题]
一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为（ ）。 

  • 6
  • 10
  • 12
  • 15
查看答案及解析
添加回答
dingyinning头像 dingyinning
最下面的叶节点在右边，所以下标应为2i-1,且选项中只有15是单数
发表于 2019-10-05 11:25:55 回复(0)
细雨微茫头像 细雨微茫
第一层：1
第二层：2，3
第三层：6，7
第四层：15
发表于 2019-10-10 20:52:15 回复(1)
提交观点

问题信息

普及 二叉树 C++ Pascal
上传者：牛客309901号
难度：
2条回答 6607浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号