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程序算法设计的学习有所帮助。
相关文章
本篇文章是对linux下获取时间的函数进行了详细的分析介绍，需要的朋友参考下2013-05-05
std::deque是C++标准库中的一个双端队列容器,本文主要介绍了C++中std::deque的使用,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
这篇文章主要为大家详细介绍了C语言实现个人财务管理，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
这篇文章主要介绍了C++中的数组，数组其实也是一种数据格式，不过是一种复合类型，它可以存储多个同类型的值。使用数组可以将同类型的变量整合起来管理，下面俩看看文章的具体举例内容,需要的朋友可以参考一下2021-11-11
这篇文章主要介绍了C++结构体用法,实例分析了默认构造函数,复制构造函数,运算符重载等使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-01-01
这篇文章主要为大家详细介绍了C语言线性表的线性链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助2022-02-02
c++报错问题解决方案lvalue required as left opera
这篇文章主要介绍了c++报错:lvalue required as left operand of assignment,出现此错误原因，是因为，等号左边是不可被修改的表达式或常量，而表达式或常量不能作为左值，需要的朋友可以参考下2023-01-01
这篇文章主要介绍了详解C++数组和数组名问题(指针、解引用),指针的实质就是个变量，它跟普通变量没有任何本质区别，指针本身是一个对象，同时指针无需在定义的时候赋值，具体内容详情跟随小编一起看看吧2021-09-09
这篇文章主要为大家详细介绍了C++如何使用ifstream读取文件内容的功能，文中的示例代码讲解详细，具有一定的参考价值，感兴趣的可以了解一下2023-03-03
这篇文章主要为大家详细介绍了C++实现电子时钟效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
最新评论