什么是堆的非终端节点

问题描述

精选答案

堆是一种数据结构，在完全二叉树中，非终端节点指的是度不为0的节点，即除了叶节点之外的所有节点。而终端节点（叶节点）指的是度为0的节点。堆可以被看作一颗完全二叉树，其每个节点的值都大于或等于其左右孩子节点的值，称为最大堆；其每个节点的值小于或等于其左右孩子节点的值称为最小堆。若序列{k1,k2,…,kn}是堆，根据堆的含义可以得知，完全二叉树中所有非终端结点的值均不大于（或不小于）其左、右孩子结点的值。由此，若序列{k1,k2,…,kn}是堆，则堆顶元素（或完全二叉树的根）必为序列中n个元素的最小值（或最大值）。

其他回答

考研小博士

非终端节点:非叶子节点,即“树枝”. 有一些书籍将终端节点误认为是最底层非叶结点.