欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言實(shí)現(xiàn)計(jì)算樹(shù)的深度的方法

 更新時(shí)間:2014年09月16日 16:06:18   投稿:shichen2014  
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)計(jì)算樹(shù)的深度的方法,針對(duì)數(shù)據(jù)結(jié)構(gòu)中樹(shù)進(jìn)行操作的方法,在算法設(shè)計(jì)中比較常見(jiàn),需要的朋友可以參考下

本文實(shí)例講述了C語(yǔ)言實(shí)現(xiàn)計(jì)算樹(shù)的深度的方法。是算法設(shè)計(jì)中常用的技巧。分享給大家供大家參考。具體方法如下:

/* 
* 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;
}

希望本文所述實(shí)例對(duì)大家C程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

相關(guān)文章

  • 教你Clion調(diào)試ROS包的方法

    教你Clion調(diào)試ROS包的方法

    Clion是一款專門開(kāi)發(fā)C以及C++所設(shè)計(jì)的跨平臺(tái)的IDE,本文給大家介紹Clion調(diào)試ROS包的方法,感興趣的朋友跟隨小編一起看看吧
    2021-07-07
  • C語(yǔ)言實(shí)現(xiàn)注冊(cè)登錄系統(tǒng)

    C語(yǔ)言實(shí)現(xiàn)注冊(cè)登錄系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)注冊(cè)登錄系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C++ Opengl旋轉(zhuǎn)功能附源碼下載

    C++ Opengl旋轉(zhuǎn)功能附源碼下載

    這篇文章主要介紹了C++ Opengl旋轉(zhuǎn)功能附源碼下載,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-11-11
  • C++類和對(duì)象之多態(tài)詳解

    C++類和對(duì)象之多態(tài)詳解

    大家好,本篇文章主要講的是C++類和對(duì)象之多態(tài)詳解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下,方便下次瀏覽
    2021-12-12
  • C語(yǔ)言實(shí)現(xiàn)頁(yè)面置換算法

    C語(yǔ)言實(shí)現(xiàn)頁(yè)面置換算法

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)頁(yè)面置換算法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C++實(shí)現(xiàn)的鏈表類實(shí)例

    C++實(shí)現(xiàn)的鏈表類實(shí)例

    這篇文章主要介紹了C++實(shí)現(xiàn)的鏈表類,以完整實(shí)例分析了C++實(shí)現(xiàn)鏈表類的定義、插入、刪除、遍歷、統(tǒng)計(jì)等相關(guān)技巧,需要的朋友可以參考下
    2015-06-06
  • C++實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃過(guò)程詳解

    C++實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃過(guò)程詳解

    動(dòng)態(tài)規(guī)劃是解決一類最優(yōu)問(wèn)題的常用方法,它是解決最優(yōu)化問(wèn)題的一種途徑,在本文中,我們將討論如何使用C++實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃算法,并提供一些示例來(lái)幫助您更好地理解該算法
    2023-05-05
  • C++實(shí)現(xiàn)inline hook的原理及應(yīng)用實(shí)例

    C++實(shí)現(xiàn)inline hook的原理及應(yīng)用實(shí)例

    這篇文章主要介紹了C++實(shí)現(xiàn)inline hook的原理及應(yīng)用,需要的朋友可以參考下
    2014-08-08
  • C++?Boost?Conversion超詳細(xì)講解

    C++?Boost?Conversion超詳細(xì)講解

    Boost是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱。Boost庫(kù)是一個(gè)可移植、提供源代碼的C++庫(kù),作為標(biāo)準(zhǔn)庫(kù)的后備,是C++標(biāo)準(zhǔn)化進(jìn)程的開(kāi)發(fā)引擎之一,是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱
    2022-11-11
  • C++ 類模板、函數(shù)模板全特化、偏特化的使用

    C++ 類模板、函數(shù)模板全特化、偏特化的使用

    這篇文章主要介紹了C++ 類模板、函數(shù)模板全特化、偏特化的使用,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-02-02

最新評(píng)論