递归计算节点个数
(&self, mut size: usize)
| 79 | |
| 80 | // 递归计算节点个数 |
| 81 | fn calc_size(&self, mut size: usize) -> usize { |
| 82 | if self.key.is_none() { return size; } |
| 83 | |
| 84 | // 当前节点数加入总节点数 i |
| 85 | size += 1; |
| 86 | |
| 87 | // 计算左右子节点数 |
| 88 | if !self.left.is_none() { |
| 89 | size = self.left.as_ref().unwrap().calc_size(size); |
| 90 | } |
| 91 | if !self.right.is_none() { |
| 92 | size = self.right.as_ref().unwrap().calc_size(size); |
| 93 | } |
| 94 | |
| 95 | size |
| 96 | } |
| 97 | |
| 98 | // 计算叶节点数 |
| 99 | fn leaf_size(&self) -> usize { |