树的深度算法c语言,C++_C语言实现计算树的深度的方法，本文实例讲述了C语言实现计算 - phpStudy...

C语言实现计算树的深度的方法

本文实例讲述了C语言实现计算树的深度的方法。是算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：

/*

* Copyright (c) 2011 alexingcool. All Rights Reserved.

*/

#include

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程序算法设计的学习有所帮助。相关阅读:

Android AutoCompleteTextView自动提示文本框实例代码

Jquery检验手机号是否符合规则并根据手机号检测结果将提交按钮设为不同状态

win10系统下PL2303驱动不可用显示黄色感叹号该怎么解决?

js使用正则子表达式匹配首字母与尾字母相同单词的方法

CSS3的resize属性使用初探

iOS App中数据管理框架Core Data的基本数据操作教程

电脑管家win10检测提示内存小于2g的解决办法

Android实现自定义的卫星式菜单(弧形菜单)详解

win7系统出现蓝屏提示错误代码0x00000116的解决方法

一款纯css3制作的2015年元旦雪人动画特效教程

Win10/Win8.1/Win7全方位性能评测大揭秘(4)：存储性能

php+mysqli实现批量替换数据库表前缀的方法

JS设置cookie、读取cookie、删除cookie

Android中删除Preference详解