C语言实现计算树的深度的方法
更新时间：2014年09月16日 16:06:18 投稿：shichen2014
这篇文章主要介绍了C语言实现计算树的深度的方法,针对数据结构中树进行操作的方法,在算法设计中比较常见,需要的朋友可以参考下
本文实例讲述了C语言实现计算树的深度的方法。是算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：
/*
* Copyright (c) 2011 alexingcool. All Rights Reserved.
*/
#include <iostream>
using namespace std;
struct Node {
Node(int i = 0, Node *l = NULL, Node *r = NULL) : data(i), left(l), right(r) {}
int data;
Node *left;
Node *right;
};
Node* Construct() {
Node *node4 = new Node(7, NULL, new Node(3));
Node *node3 = new Node(4);
Node *node2 = new Node(12);
Node *node1 = new Node(5, node3, node4);
Node *root = new Node(10, node1, node2);
return root;
}
int GetTreeHeight(Node *root) {
if(root == NULL)
return 0;
return max(GetTreeHeight(root->left) + 1, GetTreeHeight(root->right) + 1);
}
void main() {
Node *root = Construct();
int height = GetTreeHeight(root);
cout << "tree height is: " << height << endl;
}
希望本文所述实例对大家C程序算法设计的学习有所帮助。
相关文章
Clion是一款专门开发C以及C++所设计的跨平台的IDE，本文给大家介绍Clion调试ROS包的方法，感兴趣的朋友跟随小编一起看看吧2021-07-07
这篇文章主要为大家详细介绍了C语言实现注册登录系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
这篇文章主要介绍了C++ Opengl旋转功能附源码下载,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
大家好，本篇文章主要讲的是C++类和对象之多态详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要为大家详细介绍了C语言实现页面置换算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
这篇文章主要介绍了C++实现的链表类,以完整实例分析了C++实现链表类的定义、插入、删除、遍历、统计等相关技巧,需要的朋友可以参考下2015-06-06
动态规划是解决一类最优问题的常用方法，它是解决最优化问题的一种途径，在本文中，我们将讨论如何使用C++实现动态规划算法，并提供一些示例来帮助您更好地理解该算法2023-05-05
这篇文章主要介绍了C++实现inline hook的原理及应用,需要的朋友可以参考下2014-08-08
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
这篇文章主要介绍了C++ 类模板、函数模板全特化、偏特化的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
最新评论