二叉树
文章平均质量分 73
kongmin_123
每天进步一点点。
展开
-
二叉树的前序中序和后续遍历及应用场景
二叉树的结构定义public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}二叉树的遍历通常有前序,中序和后续三种。遍历算法通常使用递...原创 2018-08-25 21:42:37 · 14795 阅读 · 1 评论 -
“二叉树的深度”和“平衡二叉树”
题目描述二叉树的深度:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。二叉树的节点定义如下:public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tre...原创 2018-09-10 09:38:35 · 2190 阅读 · 0 评论