解决思路类似于“寻找最近公共祖先”，采用后序遍历的思路
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), lef
展开全文
class Solution {
public:
int search(TreeNode* node){
if(!node)
return NULL;
int temp=1;
if(!node-&
展开全文
BFS
import java.util.*;
public class Solution {
public int run (TreeNode root) {
if(root == null){
return 0;
}
展开全文
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {
展开全文
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int v
展开全文
考虑类似于最大深度的求法，即使用递归。到达叶子节点，即左右节点都为null，返回 0(较小的深度，但两边都是0) + 1；节点的左右子树都不为null，返回左右子树较小的深度 + 1；节点的左右子树只有一方为null时，求法有所不同，要返回的应该是左右子树深度较大的 + 1，而不是较小的。(因为当节
展开全文
思路：使用层次遍历的思想 当 节点左右孩子都是空返回当前层
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solutio
展开全文
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int v
展开全文
根据二叉树的特点，前序遍历整棵树，遇到叶子节点记录整条路径上的节点数;用一个全局变量记录整棵树的最小深度,注意判空
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left =
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
