求二叉树中节点的最大距离
来源:互联网 发布:平面设计画图软件 编辑:程序博客网 时间:2024/04/27 16:35
如果我们把二叉树看成一个图,
父子节点之间的连线看成是双向的,
我们姑且定义"距离"为两节点之间边的个数。
写一个程序,
求一棵二叉树中相距最远的两个节点之间的距离。
思路:运用递归算法即可,
void maxedge(BSTree root, int& icount, int& maxnum)
{
if (root == NULL)
return;
++icount;
maxedge(root->m_pleft, icount, maxnum);
maxedge(root->m_pright, icount, maxnum);
if (icount > maxnum)
maxnum = icount;
--icount;
}
int main()
{
......
int icount(0), maxnum(0);
maxedge(root, icount, maxnum);
std::cout << "The max path:" << maxnum - 1 << std::endl;
return 0;
}
- 【二叉树】求二叉树中节点的最大距离
- 求二叉树中节点最大距离
- 3.8求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 11、求二叉树中节点的最大距离...
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中两个节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- linux command
- 【网络】HTTP mime 定义
- C++学习建议
- 第七章:Android Service组件
- C++学习建议2
- 求二叉树中节点的最大距离
- 『每日一题 2012-02-10』猴子选大王问题 C语言实现
- 软件开发人员的“七重苦”(1)
- Symbian DLL中可写静态数据问题 (二)DLL中实现单例模式
- 在Tomcat中配置虚拟主机
- LeetCode: Two Sum
- __FILE__, __FUNCTION__, __LINE__
- 开发的APP应用《我懂了-做个健康好宝宝》,推荐下
- 【灵修】三个筛子(真实、善意、重要)