
数据结构
micro_cloud_fly
希望在这里能向各位网友学习到真本事.愿自己和中国一同成长进步,达到世界一流水平
展开
-
二叉树的遍历
所谓的先中后,都是针对于什么时候访问根结点(父节点)来描述的,而左右两个节点的访问顺序都是先左后右 先序遍历 所谓的递归方法,就是不断复制一个函数,然后对传入的值进行不断的调用这个函数,这个函数结束之后,被传入的值的调用过程就结束,返回上一次没有结束的位置 java代码实现 二叉树节点 package binaryTree; /** * 二叉树节点 */ public class TreeNode { int data; TreeNode leftNode; Tr..原创 2021-01-18 10:29:32 · 77 阅读 · 0 评论 -
二叉树的存储结构
顺序存储 为了满足顺序存储,不得不讲二叉树补全为完全二叉树 链式存储原创 2021-01-18 10:10:21 · 108 阅读 · 0 评论 -
二叉树的概念与性质
二叉树的定义 五种基本形态 满二叉树 完全二叉树 完全二叉树的性质 二叉排序树 平衡二叉树 二叉树的性质 其中,n2表示度为2的节点,即有两个孩子节点的节点原创 2021-01-18 09:58:36 · 238 阅读 · 0 评论