完全二叉树除了叶子节点其余节点入出度
时间: 2023-12-20 07:32:28 浏览: 110
完全二叉树除了叶子节点以外的节点,其入度和出度都是固定的。
对于完全二叉树中的非叶子节点,有以下规律:
- 入度为1:除了根节点,每个非叶子节点的入度都是1。
- 出度为2:每个非叶子节点的出度都是2。
这是因为完全二叉树的特点是,除了最后一层的叶子节点外,其他层的节点都是满的,即每个节点都有两个子节点。而最后一层的叶子节点,只有左子节点,没有右子节点。
所以,除了叶子节点以外的节点,其入度都是1,出度都是2。
阅读全文