qzw5235641的博客

一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：非空二叉树的第n层上至多有2^(n-1)个元素。深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二...

我们在第一篇中讲解了二叉树的构造和其相关的遍历算法。如果您还没有看第一篇文章，在这里我们在附上第一篇文章的地址https://blog.youkuaiyun.com/qzw5235641/article/details/85765750今天是二叉树实现的第二篇一、二叉树求节点个数算法思路：递归计算二叉树左右子树的大小再加1 //求节点个数 public int count(BinaryT...

堆（Heap）栈（Stack）有俩个层面的含义（1）程序内存布局场景下，堆与栈表示的是两种内存管理方式；（2）数据结构场景下，堆与栈表示两种常用的数据结构。一、首先介绍一下内存管理中堆和栈的区别1.1、栈的介绍栈用于存放函数的参数值、局部变量等，其操作方式类似于数据结构中的栈。public void main(){ int b; //栈 String s= "abc"; ...