给定一棵完全二叉树的头节点head,返回这棵树的节点个数。
完全二叉树指:设二叉树的深度为h,则 [1,h-1] 层的节点数都满足 个
数据范围:节点数量满足 ,节点上每个值都满足
进阶:空间复杂度 , 时间复杂度
/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[inline] * fn new(val: i32) -> Self { * TreeNode { * val: val, * left: None, * right: None, * } * } * } */ struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head TreeNode类 * @return int整型 */ pub fn nodeNum(&self, mut head: Option<Box<TreeNode>>) -> i32 { // write code here if head.is_none() {0} else { 1 + self.nodeNum(head.as_mut().unwrap().left.take()) + self.nodeNum(head.as_mut().unwrap().right.take()) } } }