完全二叉树的节点个数

以上是正常版的完全二叉树的节点个数
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int countNodes(TreeNode root) {

    }
}
以上是代码;
如果题目是将TreeNode改成TreeNode数组,并且没有左右节点。
数组的每一个元素都是一个单独的节点。
如何求完全二叉树的节点个数,希望大佬解答。
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left=null;
 *     TreeNode right=null;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     
 * }
 */

class Solution {
    public int countNodes(TreeNode[] root) {

    }
}

#学习路径#
全部评论
以上是某个公司的笔试题,不知道可不可以说名字,就不说了😂。解答了大家一起进步😀
点赞 回复 分享
发布于 2022-03-14 21:01

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务