一个具有53个节点的完全二叉树,其度为一的结点个数为

Posted 2023-04-23

参考技术A 设二叉树中度为0、1、2的结点个数分别为n0, n1, n2
因此n0 + n1 + n2 = 53
按照二叉树的性质n0 = n2 + 1
代入得：2n2 + 1 + n1 = 53
因为完全二叉树中度为1的结点个数最多1个，因此满足上式只能是n1 = 0
即度为1结点个数为0

十、二叉树（Binary Tree）

参考技术A

之前所讲的那些数组、链表、栈、队列等都是线性结构。

下面就是树形结构：

：所有节点的 都要么为 0，要么为 2

：最后一层节点的度都为 0，其他节点的度都为 2

：对节点从上至下、左至右开始编号，其所有编号都能与相同高度的满二叉树中的编号对应

下图中E结点没有右结点，导致了不是完全二叉树。

如果一棵完全二叉树有 768 个节点，求叶子节点的个数