求二叉树中叶子结点的个数

妖狐艹你老母 2022-04-13 06:37 298阅读 0赞 
  1. @Override
  2.     public int getheight() {
  4.         return this.getHeight(root);
  5.     }
  7.     private int getHeight(Node root) {        
  8.         if(root.leftValue==null&&root.rightValue==null) {
  9.             return 1;
  10.         }else {
  11.             return getHeight(root.leftValue)+getHeight(root.rightValue);
  12.         }
  14.     }

发表评论

表情：
评论列表 （有 0 条评论，298人围观）

还没有评论，来说两句吧...

相关阅读

    相关 二叉树叶子结点计数

    一、 问题描述 实现输入二叉树，输出叶子结点个数。 二、 数据结构设计 由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉

    青旅半醒青旅半醒/ 0 赞/ 300 阅读