二叉树——二叉树的深度

描述

给定一棵二叉树，求该二叉树的深度

二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度

输入

第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10
接下来有n行，依次对应二叉树的n个节点。
每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子

输出

输出一个整型数，表示树的深度

样例输入

3
2 3
-1 -1
-1 -1

样例输出

此题为简单的深搜题

#include<iostream>
#include<algorithm>
using namespace std;
int meng[102][30];  /*a[i][0]表示节点i的左孩子节点编号，
a[i][1]表示节点i的右孩子节点编号，a[i][2]表示i节点的父节点编号。*/
int a,b;int dfs(int root){if(meng[root][0]==-1&&meng[root][1]==-1)return 1;else{int left=0,right=0;if(meng[root][0]>=0)left=dfs(meng[root][0]);  /*如果该节点满足不为-1证明它有父节点，递归回去去证明它的父节点上面是否也有父节点*/ if(meng[root][1]>=0){right=dfs(meng[root][1]);}return max(right,left)+1;}
}
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a>>b;//二维是为了更好的判断左孩子还是右孩子，父节点 meng[i][0]=a;  //i的左孩子是ameng[i][1]=b;  //i的右孩子是b       }
cout<<dfs(1)<<endl; return 0;
}

二叉树——二叉树的深度相关推荐

【每日一算法】二叉树的最小深度
每日一算法-二叉树的最小深度题目给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,2 ...
二叉树-二叉树的最小深度（递归法）
题意: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 思路: 这里使用递归的方法,找二叉树的最小深度 1.先判断根节点是否为空,是返回0: 2.调用函数遍 ...
Leetcode:给一颗二叉树，找这颗二叉树最小的深度。
给一颗二叉树,找这颗二叉树最小的深度.最小深度是从根节点到最近的叶节点的最短路径上的节点数. 思路://采用广度优先搜索,或者层序遍历,找到的第一个叶节点的深度即是最浅. 一定记得维护一个last指针 ...
《剑指offer》求二叉树的最小深度（非递归法）
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...
c#二叉树取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
数据结构——二叉树的最小深度算法
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 输入:root = [3,9,20,null,null,15,7] 输 ...
111. 二叉树的最小深度 golang
111. 二叉树的最小深度给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
二叉树的深度_十七：二叉树的最小深度
二叉树的最小深度:从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最短路径的长度为树的最小深度. 算法一 /** * @description 二叉树最小深度 * @param {*} ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
python创建树结构、求深度_Python实现二叉树的最小深度的两种方法
找到给定二叉树的最小深度最小深度是从根节点到最近叶子节点的最短路径上的节点数量注意:叶子节点没有子树 Example: Given binary tree [3,9,20,null,null,15 ...

二叉树——二叉树的深度

二叉树——二叉树的深度相关推荐

最新文章

热门文章