• 面试题08 二叉树的深度 【树】


    题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
    例如:输入二叉树:
                                                10
                                              /     \
                                            6        14
                                          /         /   \
                                        4         12     16
    输出该树的深度3。
    #include <iostream> // 递归,深搜。你一定要理解它! dfs : 能进则进,进不了则换,换不了则退!
    #include <string>
    #include <cstring>
    #include <cstdlib>
    #include <cstdio>
    #include <cmath>
    #include <vector>
    #include <stack>
    #include <deque>
    #include <queue>
    #include <bitset>
    #include <list>
    #include <map>
    #include <set>
    #include <iterator>
    #include <algorithm>
    #include <functional>
    #include <utility>
    #include <sstream>
    #include <climits>
    #include <cassert>
    #define BUG puts("here!!!");
    
    using namespace std;
    struct Node {
    public :
    	int value;
    	Node* lchild;
    	Node* rchild;
    };
    Node* creat() {
    	int x;
    	cin >> x;
    	if(x == -1) return NULL;
    	Node* root = new Node();
    	root->value = x;
    	root->lchild = creat();
    	root->rchild = creat();
    	return root;
    }
    int treeDep(Node* root) {
    	if(root == NULL) return 0;
    	int nLeft = treeDep(root->lchild);
    	int nRight = treeDep(root->rchild);
    	return (nLeft > nRight ? nLeft : nRight) + 1;
    }
    int main() {
    	Node* root = creat();
    	cout << treeDep(root) << endl;
    	return 0;
    }
    

  • 相关阅读:
    ES的基本操作
    Tomcat常规配置
    20220606 JDK 915 新版本特性
    style="wordbreak: breakall;" 用于 对应 td 文本内容过长自适应换行适用
    Springboot项目远程dubug调试
    矩阵可逆的充要条件
    机器学习基础知识
    Linux第一章
    QT linux QT更改默认构建目录debug与release生成的目录放在项目的文件夹内部
    通讯方式通信协议通讯通信区别by txwtech
  • 原文地址:https://www.cnblogs.com/robbychan/p/3787168.html
Copyright © 2020-2023  润新知