leetcode1448. 统计二叉树中好节点的数目（dfs）

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。

「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。

代码

/*** 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 {int nodes=0;public int goodNodes(TreeNode root) {good(root,root.val);return nodes;}public void good(TreeNode root,int max) {if(root==null) return;if(root.val>=max)//路径上的最大值判断{nodes++;max=root.val;}good(root.left,max);good(root.right,max);}
}

leetcode1448. 统计二叉树中好节点的数目（dfs）相关推荐

统计二叉树中叶子节点的数目(数组实现)
按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用'@'表示.输入以'#'结束. 输出叶子结点的个数及具体值.第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数. 输入 ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
分别采用递归和非递归方式编写两个函数，求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数 #include #include #define MAXSIZE 50 typedef char datatype; typedef ...
编写递归算法，计算二叉树中叶子结点的数目
编写递归算法,计算二叉树中叶子结点的数目 1 #include<iostream> using namespace std;typedef struct TNode//二叉树结构 {cha ...
查找树的指定层级_非递归层次遍历方法实现二叉树中指定节点的层次数查找
数据结构教材中,提供了基于队列实现一个二叉树的非递归层次遍历算法.但对于一个任意二叉树,如果要查找其中任何一个节点所在的层次数,教科书中并没有给出基于层次遍历的非递归算法.鉴于层次遍历算法比较容易理解 ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
二叉树中两节点之间最短路径
折腾了一下午,在参考 liuyi1207164339帖子和 ethannnli的帖子的基础上搞定了这个问题.刚开始头真的大了,感觉有点超出能力范围了.分析了他们的思路,求解这个二叉树中两节点的最短路径 ...
微软算法100题11 求二叉树中两节点之间的最大距离
第11 题求二叉树中节点的最大距离... 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数. 写一个程序, 求一棵二叉树中相 ...

leetcode1448. 统计二叉树中好节点的数目（dfs）

代码

leetcode1448. 统计二叉树中好节点的数目（dfs）相关推荐

最新文章

热门文章