题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度。根节点的深度为1。 解体思路: 如果根节点为空,则深度为0,返回0,递归的出口 如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度, 比较左右子树深度值,返回较大的那一个 通过递归调用public class BinaryTreeDepth{public static void main(String[] args){//创建二叉树 TreeNode root = new TreeNode(1);TreeNode[] node = new TreeNode[6];for(int i=0; i<6; i++){node[i] = new TreeNode(i+2);System.out.println(node[i].value+" ");}root.leftNode = node[0];root.rightNode = node[1];node[0].leftNode = null;node[0].rightNode = node[3];node[1].leftNode = node[4];node[1].leftNode = node[5]; //计算二叉树深度 BinaryTreeDepth btd = new BinaryTreeDepth();int num = btd.depthOfTree( root);System.out.println("The depth of binaryTree is:"+num);}private int depthOfTree(TreeNode root){ //递归结束条件 if(root == null){return 0;} //根节点不为空时加1 if(root.leftNode == null){return depthOfTree(root.rightNode)+1;}if(root.rightNode == null){return depthOfTree(root.leftNode)+1;} //左右子节点都不为空,返回左右子树的最大深度加1 return MaxDepth(depthOfTree(root.leftNode), depthOfTree(root.rightNode))+1;}private int MaxDepth(int a, int b){return a>b?a:b;}} }
二叉树最大深度(Java)
最新推荐文章于 2023-12-08 12:26:02 发布