二叉树

二叉树的镜像中我们知道了此问题的解决方案是前序遍历，那么我们可以修改下前序遍历算法，父节点遍历后，先遍历它的右子节点，再遍历它的左子节点，我们把这种算法称为：对称前序遍历。,如下图所示的两棵树，我们分...

有一颗二叉树，将它转换成特定规则的字符串就称之为序列化，将序列化后的字符串按照序列化时的规则还原成二叉树就称之为反序列化。,那么如何实现二叉树与字符串之间的相互转换呢？本文就跟大家分享下这个问题的解决...

一些基本概念有：,节点、父节点、子节点、兄弟节点、根节点、叶子节点；,高度(从叶子节点往上)、深度(从根节点往下0 ^ (n-1) )、层(从根节点往下1~n)；n为层数；,一些基本的概念：,大部分二...

AVL树历史,在计算机科学中，AVL 树以其两位苏联发明家Georgy Adelson-Velsky和 Evgenii Landis的名字命名，他们在 1962 年的论文“信息组织算法”中发表了它。它...

我们举例来做分析，如下图所示，我们准备了一颗二叉树和一个整数22，通过观察后，我们很容易就能看出它有两条路径的节点值加起来和为22。,,上述两个路径都是从根节点出发到叶子节点的，也就是说路径总是以根节...

有一个整数数组，如何判断该数组是不是某个二叉树的后序遍历结果？本文就跟大家分享下这个算法，欢迎各位感兴趣的开发者阅读本文。,我们通过一个例子来分析这个问题，如下所示为一颗二叉树。,,通过之前文章的学习...