一个含有n(n>1) 个元素的完全二叉树(根节点索引为0 ),其倒数第一个非叶节点的索引位置(按照层序遍历的结果)是()

区块链毕设网qklbishe.com为您提供问题的解答

一个含有n(n>1)个元素的完全二叉树(根节点索引为0),其倒数第一个非叶节点的索引位置(按照层序遍历的结果)是()

元素个数不包含根节点吗?n个元素的完全二叉树
             A 0
       |             |
      B1            C2
    |      |         |      |
   D3    E4     F5    G6
这里n是7还是6
带入n/2-1 ,只有把根节点排除在外就解释的通,不然不应该是(n-3)/2 吗

编辑于 今天 17:27:34

以上就是关于问题一个含有n(n>1) 个元素的完全二叉树(根节点索引为0 ),其倒数第一个非叶节点的索引位置(按照层序遍历的结果)是()的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。

区块链NFT链游项目方科学家脚本开发培训

从业7年-专注一级市场


微信:btc9767
TELEGRAM :https://t.me/btcok9

具体资料介绍

web3的一级市场千万收益的逻辑


进群点我



qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 一个含有n(n>1) 个元素的完全二叉树(根节点索引为0 ),其倒数第一个非叶节点的索引位置(按照层序遍历的结果)是()