- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构】树与二叉树 ——经典选择题 详解
D项：最小堆中，父节点最小（父节点 < = 孩子结点），所以 从任意根结点到任一叶结点 路径上的所有结点（也就是从任意父节点向下一路找孩子，先遍历A，向下遍历A的某一个孩子B，再向下遍历B的某一个孩子C......直到遍历到叶节点F，它没有孩子了，遍历停止）一定是从小到大的。证明： 第一层有2的0次方个节点（根节点），第二层有2的1次方个节点（第一层每个节点在第二层有两个孩子，2的0次方*2），第三层有2的2次方个节点（第三层每个节点在第二层有两个孩子，2的1次方*2），以此类推即可得此结论。
2026-06-01 10:27:57
395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人