怎么求一个二叉树的深度?手撕代码?
考察点：二叉树
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
int left = maxDepth(root.left);
int right = maxDepth(root.right);
int bigger = Math.max(left, right);
return bigger + 1;
}
-
本文向大家介绍手写代码：二叉树深度优先遍历相关面试题，主要包含被问及手写代码：二叉树深度优先遍历时的应答技巧和注意事项，需要的朋友参考一下 参考回答： //深度优先搜索 //利用栈，现将右子树压栈再将左子树压栈
-
本文向大家介绍手写代码：给一个二叉树，怎么得到这棵树的镜像相关面试题，主要包含被问及手写代码：给一个二叉树，怎么得到这棵树的镜像时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
NowCoder 题目描述 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 // java public int TreeDepth(TreeNode root) { return root == null ? 0 : 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right));
-
一、题目 输入一棵二叉树的根结点，求该树的深度。从根结点到叶子点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、解题思路 如果一棵树只有一个结点，它的深度为1。 如果根结点只有左子树而没有右子树， 那么树的深度应该是其左子树的深度加1，同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1. 如果既有右子树又有左子树， 那该树的深度就是其左、右子
-
我正在读二叉树。在练习编码问题时，我遇到了一些解决方案，其中要求找到二叉树的最小深度。现在根据我的理解，深度是从根到节点的边数（叶节点的情况下为叶节点/二叉树） 二叉树{1,2}的最小深度是多少 根据我的解决方案，应该是1。
-
本文向大家介绍手写代码：两个平衡二叉树合并是怎么做的相关面试题，主要包含被问及手写代码：两个平衡二叉树合并是怎么做的时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 首先，将两棵树分别展开为有序链表 然后将两个有序链表合并