设一棵完全二叉树共有个699结点,则在该二叉树中的叶子结点数是多少?要求详细过程

2024-12-03 10:52:14
推荐回答(1个)
回答1:

350个
699=N+(N-1)

二叉树中的结点分为三种:
度为2,度为1,度为0。即这个结点有两个孩子结点,有一个孩子结点,没有孩子结点(叶结点)。
结点总数=度为2的结点+度为1的结点+度为0的结点
在任意二叉树中,度为2的结点的数目比度为0的结点(叶结点)数目少一个。
例如,只有三个结点的二叉树,其度为2的结点数目为1(根结点),度为0的结点(叶结点)有两个。
0
/ \
0 0
完全二叉数中,没有度为1的结点。所以
结点总数=度为2的结点+度为0的结点
699=N+(N-1)