剑指offer55题目一

椎名丶真白

于 2018-05-15 12:41:23 发布

阅读量141

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hikaru0123/article/details/80321210

版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

#include<iostream>
#include<algorithm>
using namespace std;

struct TreeNode {
	TreeNode* l;
	TreeNode* r;
	int value;
};

int depth(TreeNode *t,int h) {
	if (t == NULL) return h;
	else return max(depth(t->l,h+1), depth(t->r, h+1));
}

int main() {
	TreeNode *t = new TreeNode();
	t->value = 1;
	t->l = new TreeNode(); t->l->value = 2;
	t->r = new TreeNode(); t->r->value = 3;
	t->r->r = new TreeNode(); t->r->r->value = 4;
	t->l->l = new TreeNode(); t->l->l->value = 5;
	t->l->r = new TreeNode(); t->l->r->value = 7;
	t->l->r->l = new TreeNode(); t->l->r->l->value = 6;
	cout << depth(t,0) << endl;
	return 0;
}