二叉树
feeling丶
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 public class Solution { public int TreeDepth(TreeNode root){ if(root == null) return 0; int leftDepth = TreeDepth(root.left); int rightDepth = TreeDepth(root.right)..原创 2020-07-19 22:47:57 · 72 阅读 · 0 评论 -
二叉树的深度
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 用递归方法: public class Solution { public int TreeDepth(TreeNode root) { if (root == null){ return 0; } return Math.max(TreeDepth(root.left),TreeDepth(ro.原创 2020-07-07 22:45:37 · 71 阅读 · 0 评论 -
二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 方法一:C++ class Solution { public: void Mirror(Tree.原创 2020-07-10 21:17:09 · 91 阅读 · 0 评论