经典指数          
原因
608
浏览数
0
收藏数
 

对于一个最大堆: (1)已知堆中某节点的下标为j,分别写出该节点的父节点的下标,左孩子节点的下标和右孩子节点的下标 (2)写一个函数,对二叉树进行广度优先遍历,其中root为该二叉树的横节点指针。

     举报   纠错  
 
切换
1 个答案
下标从0开始 父,j/2 左,2*j+1 右,2*j+2
 
切换
撰写答案
扫描后移动端查看本题