完全二叉树的节点个数

以上是正常版的完全二叉树的节点个数
/**
 * 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

相关推荐

Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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