首页 > 试题广场 >

牛牛正在研究数据结构中的二叉树。他正在查看一颗满二叉树,其中

[单选题]
牛牛正在研究数据结构中的二叉树。他正在查看一颗满二叉树,其中所有叶节点的深度都相同。他注意到,如果将这棵树的所有节点按照广度优先搜索(BFS)的顺序编号,那么编号为i的节点的左子节点的编号是多少?
  • 2i
  • 2i+1
  • 2i-1
  • i/2
如果是从0开始那不就是2i+1么
发表于 2025-04-13 17:24:43 回复(0)