C語言實現(xiàn)計算樹的深度的方法
更新時間：2014年09月16日 16:06:18 投稿：shichen2014
這篇文章主要介紹了C語言實現(xiàn)計算樹的深度的方法,針對數(shù)據(jù)結構中樹進行操作的方法,在算法設計中比較常見,需要的朋友可以參考下
本文實例講述了C語言實現(xiàn)計算樹的深度的方法。是算法設計中常用的技巧。分享給大家供大家參考。具體方法如下：
/*
* 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下獲取時間的函數(shù)進行了詳細的分析介紹，需要的朋友參考下2013-05-05
std::deque是C++標準庫中的一個雙端隊列容器,本文主要介紹了C++中std::deque的使用,具有一定的參考價值,感興趣的可以了解一下2024-03-03
這篇文章主要為大家詳細介紹了C語言實現(xiàn)個人財務管理，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
這篇文章主要介紹了C++中的數(shù)組，數(shù)組其實也是一種數(shù)據(jù)格式，不過是一種復合類型，它可以存儲多個同類型的值。使用數(shù)組可以將同類型的變量整合起來管理，下面?zhèn)z看看文章的具體舉例內容,需要的朋友可以參考一下2021-11-11
這篇文章主要介紹了C++結構體用法,實例分析了默認構造函數(shù),復制構造函數(shù),運算符重載等使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-01-01
這篇文章主要為大家詳細介紹了C語言線性表的線性鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2022-02-02
c++報錯問題解決方案lvalue required as left opera
這篇文章主要介紹了c++報錯:lvalue required as left operand of assignment,出現(xiàn)此錯誤原因，是因為，等號左邊是不可被修改的表達式或常量，而表達式或常量不能作為左值，需要的朋友可以參考下2023-01-01
詳解C++數(shù)組和數(shù)組名問題(指針、解引用)
這篇文章主要介紹了詳解C++數(shù)組和數(shù)組名問題(指針、解引用),指針的實質就是個變量，它跟普通變量沒有任何本質區(qū)別，指針本身是一個對象，同時指針無需在定義的時候賦值，具體內容詳情跟隨小編一起看看吧2021-09-09
這篇文章主要為大家詳細介紹了C++如何使用ifstream讀取文件內容的功能，文中的示例代碼講解詳細，具有一定的參考價值，感興趣的可以了解一下2023-03-03
這篇文章主要為大家詳細介紹了C++實現(xiàn)電子時鐘效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05