王道数据结构 折半查找判定树的特征 P263 选择题21题

1.        视频讲解在这里：

https://www.bilibili.com/video/BV1NL4y1h7jE?spm_id_from=333.337.search-card.all.click

2.        折半二叉树的形状特征 关于结点总数的奇偶性     

有下面两种约束关系：(      非常重要 ！！！  )

1. 奇数情况：

如果树的结点总数为奇数， 则左右子树形状必须一模一样。

(换言之，左右子树左右长得不一样的果断排除)。

2. 偶数情况：

如果结点总数为偶数， 整体的左右子树数量分布情况 要跟局部统一。

比如整棵树的结点数是偶数， 那么从根结点开始一分为二，

左右子树的数量分布：假如是左多右少(整体关系)。

那么"左右子树的子树" 的结点总数：

2.1 假如也是偶数 ，也必须满足左多右少的数量分布情况 (整体和局部统一) (假如不满足就排除)

2.2 假如是奇数，注意也要同时满足上述 1. 奇数情况