查找二叉树最远两个节点的距离
来源:互联网 发布:网络交换机怎么安装 编辑:程序博客网 时间:2024/05/21 07:21
struct Node{Node * left;Node * right;int lmaxlen;int rmaxlen;char val;};int maxlen = 0;//查找二叉树中最远的两个节点void search(Node * root){if(root == NULL){return ;}if(root->left != NULL){search(root->left);}else{root->lmaxlen = 0;}if(root->right != NULL){search(root->right);}else{root->rmaxnlen = 0;}if(root->left != NULL){int tpmaxlen = 0;if(root->left->lmaxlen > root->left->rmaxlen){tpmaxlen = root->left->lmaxlen;}else{tpmaxlen = root->left->raxlen;}root->lmaxlen = tpmaxlen + 1;}if(root->right != NULL{int tpmaxlen = 0;if(root->right->rmaxlen > root->right->lmaxlen){tpmaxlen = root->right->rmaxlen;}else{tpmaxlen = root->right->lmaxlen;}root->lmaxlen = tpmaxlen + 1;}if(root->lmaxlen + root->rmaxlen > maxlen){maxlen = root->lmaxlen + root->rmaxlen;}}
0 0
- 查找二叉树最远两个节点的距离
- 求一颗二叉树中最远的两个节点的距离
- 二叉树的两个节点之间最远的距离
- 求二叉树中最远的两个节点的距离
- 求二叉树中最远的两个节点的距离
- ~求二叉树中最远的两个节点的距离~
- 求二叉树中最远的两个节点的距离
- 求二叉树中两个节点最远的距离
- 二叉树中最远两个节点的距离
- 二叉树节点的最远距离
- 在二叉树中,距离最远的两个节点的距离
- 在二叉树中,找到距离最远的两个节点的距离
- 在二叉树中,找到距离最远的两个节点的距离
- Java实现:在二叉树中,求距离最远的两个节点的距离
- 求二叉树中节点的最大距离 即二叉树中相距最远的两个节点之间的距离
- 求二叉树中最远两个节点距离
- 求二叉树中距离最远的两个叶子节点的距离
- 二叉树中相距最远的两个节点之间的距离
- 欢迎使用CSDN-markdown编辑器
- 原创实用代码(一)
- 猜数
- Qsort
- [USACO Jan07]考试Schul解题报告
- 查找二叉树最远两个节点的距离
- 滑动到点击位置的ListView
- JAVA数字大写金额转换
- XML编程经验――LIBXML2库使用指南
- 简易Java Bean转JSON
- struts2 自定义过 滤器
- 有用的网址
- 添加修改sa用户(数据库授权总结)
- C++的XML编程经验――LIBXML2库使用指南