二叉树相隔最远的俩点距离
来源:互联网 发布:数据库管理专业 编辑:程序博客网 时间:2024/06/05 05:02
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class LongestDistance {public: int findLongest(TreeNode* root) { if(root==NULL){ return 0; } int left_max=findLongest(root->left); int right_max=findLongest(root->right); int l=get_len(root->left); int r=get_len(root->right); return max(l+r+1,max(left_max,right_max)); // write code here } int get_len(TreeNode *root){ if(root==NULL){ return 0; } return max(get_len(root->left),get_len(root->right))+1; }};
0 0
- 二叉树相隔最远的俩点距离
- 二叉树节点的最远距离
- 求二叉树中最远的距离
- 求二叉树最远距离
- 二叉树最远距离问题
- 二叉树结点最远距离
- 计算二叉树的任意两节点的最远距离。
- 二叉树的两节点的最远距离
- 求一颗二叉树中最远的两个节点的距离
- 二叉树的两个节点之间最远的距离
- 二叉树中最远的两个结点的距离
- 求二叉树中最远的两个节点的距离
- 求二叉树中最远的两个节点的距离
- ~求二叉树中最远的两个节点的距离~
- 求二叉树中最远的两个节点的距离
- 求二叉树两节点的最远距离
- 查找二叉树最远两个节点的距离
- 【笔试/面试】—— 二叉树的最远距离
- 2016多校第四场 HDU5769
- Lua os标准库 - 操作系统处理(operating system facilities)
- ②BeautifulSoup基础知识
- 笔记13 RecycleView
- WPAD
- 二叉树相隔最远的俩点距离
- OpenCV 特征描述
- jquery验证框架
- 题目277 车牌号
- hdu 3874 树状数组 离线处理
- Caffe编译 Mnist训练测试
- MySQL进阶(六)——存储引擎
- html meta中的viewport指令
- android intent 传递list或者对象