一个含有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链游项目方科学家脚本开发培训