letcode每日一题-完全二叉树的节点个数
今天的题目真的是原以为是个王者,结果是个青铜,可能原本想考察二叉树节点个数的特性吧,但是我写了一下
发现直接干就行了,无需想太多。
题目描述:
这里我直接用的树的前序遍历,然后记录节点个数就可以了,代码如下:
int result=0;
public int countNodes(TreeNode root) {
bianli(root);
return result;
}
//前序遍历树
public void bianli(TreeNode root){
if(root==null){
return;
}
result++;
bianli(root.left);
bianli(root.right);
}
运行结果也不错,简单粗暴就是好: