二叉树-求第一条最长路径长度并输出路径

求第一条最长路径长度并输出路径

算法思想
利用递归遍历思想，先求出二叉树最长路径也就是当前树的高度
再调用求路径长度的函数判断指针走向输出路径

int LongestPath(BiTree *T){  //求出当前二叉树的最长路径if(T==0) return 0;if(T->lchild==0&&T->rchild==0) return 1;int L=LongestPath(T->lchild);int R=LongestPath(T->rchild);return (L>R?L:R)+1;
}
void Long(BiTree *T){  //输出路径函数if(T==0) return;printf(" %c",T->data); //相当于先序int L=LongestPath(T->lchild);//计算左子树的高度int R=LongestPath(T->rchild);//计算右子树的高度if(L>=R) Long(T->lchild);//根据左右子树的高度决定走向else Long(T->rchild);}

运行结果

二叉树-求第一条最长路径长度并输出路径相关推荐

求二叉树中的第一条最长路径长度,并输出最长路径上的节点
#include <stdio.h> #define MaxSize 1000typedef struct BiTNode {int data;struct BiTNode *lchild ...
求二叉树中从根结点到叶子结点的路径
/** * 实验题目: * 求二叉树中从根结点到叶子结点的路径 * 实验目的: * 掌握二叉树遍历算法的应用,熟练使用先序.中序.后序3种递归 * 和非递 ...
求二叉树最长路径长度和
1.题目: 求任意一颗二叉树最长路径长度样例:如下所示图一树的最长路径长度为4,图二的最长路径长度为7,图一最长路径经过根节点,顶点为1,图二不经过,顶点为3 2.思路树中任意两个节点之间,连接 ...
左神算法：在二叉树中找到累加和为指定值的最长路径长度（Java版）
本题来自左神<程序员代码面试指南>"在二叉树中找到累加和为指定值的最长路径长度"题目. 题目给定一棵二叉树的头节点 head 和一个 32 位整数 sum,二叉树节点 ...
在二叉树中找到累加和为指定值的最长路径长度
在二叉树中找到累加和为指定值的最长路径长度给定一棵二叉树的头节点 head 和一个 32 位整数 sum,二叉树节点值类型为整型,求累加和为 sum 的最长路径长度.路径是指从某个节点往下,每次最多 ...
java 三维数组长方体求体积_已知任意一个四面体的六条棱长，如何求出其体积？...
如果现在有一个任意形状的四面体,我们只知道它的六条棱长,那我们该如何确定它的体积呢?这就是著名的四面体问题了,在解决这个问题之前,我们先来学习一点预备知识. 棱锥的体积由于正四面体是一个棱锥,所以 ...
Java黑皮书课后题第3章：*3.25（几何：交点）第一条直线上面的两个点是（x1,y1）（x2,y2），第二条（x3,y3）（x4,y4），通过Cramer规则求出线性方程组
*3.25(几何:交点)第一条直线上面的两个点是(x1,y1)(x2,y2),第二条(x3,y3)(x4,y4),通过Cramer规则求出线性方程组题目题目概述题目给出的线性方程组 Cramer ...
python求字符串中出现的第一个最长重复子串(如banana中最长重复子串为ana）
#字符串中出现的第一个最长重复子串 class commonsubstring():def maxlen(self,s1,s2): #最长公共子串的长度for i in range(min(len(s ...
为什么事件的最早发生时间是源点到顶点的最长路径长度？（关键路径详解）
在学习数据结构的过程中,我发现关键路径的中的概念取名使得第一印象让人容易产生误解,所以我用最通俗易懂的例子来解释解释这些概念的实际含义. 基本概念--AOE网有几个最基本的概念我们要先了解,在带权有 ...

二叉树-求第一条最长路径长度并输出路径

求第一条最长路径长度并输出路径

二叉树-求第一条最长路径长度并输出路径相关推荐

最新文章

热门文章