计算树节点数: 左右子树节点 + 根节点数,递归计算
(&self)
| 78 | |
| 79 | // 计算树节点数: 左右子树节点 + 根节点数,递归计算 |
| 80 | fn size(&self) -> usize { |
| 81 | match self { |
| 82 | Null => 0, |
| 83 | Tree(n) => 1 + n.left.size() + n.right.size(), |
| 84 | } |
| 85 | } |
| 86 | |
| 87 | // 计算叶节点数 |
| 88 | fn leaf_size(&self) -> usize { |
no outgoing calls
no test coverage detected