文件名称：leetcodetreenode-count-complete-tree-nodes:计算完整二叉树中的总节点数
文件大小：894B
文件格式：ZIP
更新时间：2024-07-21 03:04:03
系统开源
leetcode 树节点计算完整的树节点 给定一个完整的二叉树，计算节点的数量。 笔记： *对完全二叉树的定义：在完全二叉树中，除了最后一层之外，每一层都被完全填充，并且最后一层中的所有节点都尽可能地靠左。 它可以在最后一层 h 具有 1 到 2h 个节点。 Example: Input: 1 / \ 2 3 / \ / 4 5 6 Output: 6 执行 ： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { int totalNodes = 0 ; public int countNodes ( TreeNode root ) { if (root == null ) return 0 ; helper(root); return totalNodes; } public void helper
【文件预览】：
count-complete-tree-nodes-master
----README.md(1KB)