题目:对于一棵由黑白点组成的二叉树,我们需要找到其中最长的单色简单路径,其中简单路径的定义是从树上的某点开始沿树边走不重复的点到树上的另一点结束而形成的路径,而路径的长度就是经过的点的数量(包括起点和终点)。而这里我们所说的单色路径自然就是只经过一种颜色的点的路径。你需要找到这棵树上最长的单色路径。
#include<iostream>
#include<vector>
using namespace std;
typedef struct BiNode //定义一棵二叉树
{
char val;//偶数表示白色,奇数表示黑色
struct BiNode *left;
struct BiNode *right;
}BiNode,*BiTree;
void CreateBiTree(BiTree &T)//创建一颗二叉树
{
char c;
cin >> c;
if ('#' == c)
T=NULL;
else
{
T = (BiNode*) malloc(sizeof(BiNode));
T->val = c;
CreateBiTree(T->left);
CreateBiTree(T->right);
}
}
int Maxlength(vector<int>& vec)//获取某一条路径中的最长单色子路径长度
{
if (vec.size() == 0)
return 0;
int length =