C語言實現(xiàn)計算樹的深度的方法
更新時間：2014年09月16日 16:06:18 投稿：shichen2014
這篇文章主要介紹了C語言實現(xiàn)計算樹的深度的方法,針對數(shù)據(jù)結(jié)構(gòu)中樹進行操作的方法,在算法設(shè)計中比較常見,需要的朋友可以參考下
本文實例講述了C語言實現(xiàn)計算樹的深度的方法。是算法設(shè)計中常用的技巧。分享給大家供大家參考。具體方法如下：
/*
* 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程序算法設(shè)計的學(xué)習(xí)有所幫助。
相關(guān)文章
Clion是一款專門開發(fā)C以及C++所設(shè)計的跨平臺的IDE，本文給大家介紹Clion調(diào)試ROS包的方法，感興趣的朋友跟隨小編一起看看吧2021-07-07
這篇文章主要為大家詳細介紹了C語言實現(xiàn)注冊登錄系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
這篇文章主要介紹了C++ Opengl旋轉(zhuǎn)功能附源碼下載,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
大家好，本篇文章主要講的是C++類和對象之多態(tài)詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
這篇文章主要為大家詳細介紹了C語言實現(xiàn)頁面置換算法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
這篇文章主要介紹了C++實現(xiàn)的鏈表類,以完整實例分析了C++實現(xiàn)鏈表類的定義、插入、刪除、遍歷、統(tǒng)計等相關(guān)技巧,需要的朋友可以參考下2015-06-06
動態(tài)規(guī)劃是解決一類最優(yōu)問題的常用方法，它是解決最優(yōu)化問題的一種途徑，在本文中，我們將討論如何使用C++實現(xiàn)動態(tài)規(guī)劃算法，并提供一些示例來幫助您更好地理解該算法2023-05-05
C++實現(xiàn)inline hook的原理及應(yīng)用實例
這篇文章主要介紹了C++實現(xiàn)inline hook的原理及應(yīng)用,需要的朋友可以參考下2014-08-08
Boost是為C++語言標準庫提供擴展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫，作為標準庫的后備，是C++標準化進程的開發(fā)引擎之一，是為C++語言標準庫提供擴展的一些C++程序庫的總稱2022-11-11
這篇文章主要介紹了C++ 類模板、函數(shù)模板全特化、偏特化的使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02