新星计划 |
您所在的位置:网站首页 › java二叉树层次遍历输出每层节点数 › 新星计划 |
CSDN的各位友友们你们好,今天千泽为大家带来的是
二叉树
的深入学习,
接下来让我们一起开始手撕数据结构吧!
如果对您有帮助的话希望能够得到您的支持和关注,我会持续更新的!
![]() 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 1、有一个特殊的结点,称为根结点,根结点没有前驱结点。 2、除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm,其中每一个集合 Ti (1 =0) 3. 对任何一棵二叉树, 如果其叶结点个数为 n0, 度为2的非叶结点个数为 n2,则有n0=n2+1 4. 具有n个结点的完全二叉树的深度k为 上取整 👉三种遍历方式👈以力扣题来进行讲解更有效哦,只要理解并掌握了前序遍历就都可推导出 144. 二叉树的前序遍历 - 力扣(LeetCode) 思路图解: ![]() 代码: 注意将元素保存到集合中返回 class Solution { public List preorderTraversal(TreeNode root) { List list = new ArrayList(); pre(root,list); return list; } public void pre(TreeNode root , List list){ if(root != null){ list.add(root.val); pre(root.left, list); pre(root.right,list); } } }由此,我们只要熟练理解并掌握前序遍历,即可自行推导出中序遍历,后序遍历的代码 1. NLR:前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点--->根的左子树--->根的右子树。 2. LNR:中序遍历(Inorder Traversal)——根的左子树--->根节点--->根的右子树。 3. LRN:后序遍历(Postorder Traversal)——根的左子树--->根的右子树--->根节点。 快动手实践一下吧!这就是今天千泽带来的一道力扣题以便于理解前序遍历, 祝您学习进步,希望得到您的点赞和评论, |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |