给定一棵二叉树，该程序通过递归方法求解树的深度。首先，通过逆序建立二叉树结构，然后从根节点出发，分别计算左子树和右子树的深度，取两者较大值加1作为当前节点的深度。最后，返回根节点的深度即为树的最大深度。
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
package facehandjava.tree;
public class DepthTree {
public static Node init() {
//注意必须逆序建立，先建立子节点，再逆序往上建立，因为非叶子结点会使用到下面的节点，而初始化是按顺序初始化的，不逆序建立会报错
Node J = new Node(8, <
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
