二叉树最短路径

原创 2018年04月17日 11:08:50
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL) return 0;
        if(root->left==NULL&&root->right==NULL) return 1;
        if(root->left==NULL)
            return run(root->right)+1;
        else if(root->right==NULL)
            return run(root->left)+1;
        else 
            return 1+min(run(root->right),run(root->left));
    }
};

将问题分解成 1.判断当前结点是否为空,是否有子节点 2.如果仅存在左子节点,返回左子节点下的最短路径;如果仅存在右子节点,返回右子节点下的最短路径;如果左右子节点都存在,返回左右子节点各自最短路径之间较小的那个。

二叉树求最短路径

#include #include using namespace std; template struct BinaryTreeNode { BinaryTreeNode(const T&...
  • persistence_s
  • persistence_s
  • 2017-06-17 18:48:08
  • 460

LeetCode : 求二叉树的最短路径

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the short...
  • u011212549
  • u011212549
  • 2017-03-21 00:15:26
  • 200

二叉树中两节点之间最短路径

折腾了一下午,在参考liuyi1207164339帖子和ethannnli的帖子的基础上搞定了这个问题。刚开始头真的大了,感觉有点超出能力范围了。分析了他们的思路,求解这个二叉树中两节点的最短路径这个...
  • innovate1989
  • innovate1989
  • 2017-06-16 18:44:58
  • 1624

如何求二叉树中两个节点的最短路径。

两个节点之间的最短路径一定会经过两个节点的最小公共祖先,所以我们可以用最低公共祖先的解法。剑指的offer上面P252有一个案例求树中两个节点的最低公共祖先。...
  • zhangguofengqiang
  • zhangguofengqiang
  • 2016-09-28 01:07:05
  • 736

二叉树系列——二叉树中任意两个节点之间的最短路径

来源:https://segmentfault.com/a/1190000003465753 题目:给定一棵二叉树的根节点和两个任意节点,返回这两个节点之间的最短路径 思路:两个节...
  • liuyi1207164339
  • liuyi1207164339
  • 2016-03-17 21:56:30
  • 4941

二叉树任意两点间最短路径长度 C语言暴力版

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。数据结构课的实验题目,涉及到LCA问题,这次暴力解决了,以后学了NB算法回来做个对比...问...
  • lewutian
  • lewutian
  • 2009-09-06 18:30:00
  • 1462

二叉树系列——路径系列:打印二叉树两个子节点之间的路径以及最低公共祖先

之前我们知道怎么求根节点到某一子节点的路径。同理,要求两个子节点之间的路径,我们可以分别求出根节点到子节点的路径,然后合并路径即可(这是最直观的,应该还有更简单的方法)! 由于之前打印根节点...
  • liuyi1207164339
  • liuyi1207164339
  • 2016-03-17 21:09:11
  • 1345

C# 实现最短二叉树路径

条件:一颗普通的二叉树,给定二叉树的两个节点,nodeA、nodeB 输出:找到nodeA和nodeB的最短路径,并输出:如的d节点到h节点的最短路径为红线所示: using System; ...
  • yuewei19
  • yuewei19
  • 2016-09-28 23:58:39
  • 525

给定一棵二叉树,找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数量

给定一棵二叉树,找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数量...
  • u011444062
  • u011444062
  • 2017-12-18 21:49:37
  • 205

LeetCode-111-Minimum Depth of Binary Tree(二叉树的最短路径)

Q:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the sho...
  • renxingkai
  • renxingkai
  • 2017-08-16 19:07:32
  • 62
收藏助手
不良信息举报
您举报文章:二叉树最短路径
举报原因:
原因补充:

(最多只允许输入30个字)