222. 完全二叉树的节点个数 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层

48 阅读1分钟

/**

  • Definition for a binary tree node.
  • function TreeNode(val) {
  • this.val = val;
    
  • this.left = this.right = null;
    
  • } / /*
  • @param {TreeNode} root
  • @return {number} */ var countNodes = function(root) { if(root == null) return 0 let queue = [root], _result =1 while(queue.length){ let node = queue.pop() if(node.left){ queue.push(node.left) _result ++ } if(node.right){ queue.push(node.right) _result++ } } return _result };