最近写了很多笔试题,发现关于二叉树的好多概念还是没有完全理清,总结一下; 这是百度百科给的几种二叉树的类型: (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图 ...

code outputs ...

1.平衡二叉树 由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构 特点： 1.二叉树：意思是每个节点最多只能有两个子节点 2.平衡：因为平衡二叉树的查询性能与树的高度成正比，所以为了降低树的高度，会去尽量的设计从而保证两端数据 ...

前序中序后序的方式查询指定的节点 代码实现 ...

二叉树—删除节点 1）删除节点是叶子节点，删除该节点 2）删除节点是非叶子节点，则删除该子树 思路：　　 　　1、考虑若树是空树root，如果只有一个root节点，则等价将二叉树置空 　　2、因二叉树是单向的，所以判断当前节点的子节点是否需要删除，而不能判断当前这个节点是不是需要删除节点 ...

一、树的基本概念：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。 　　（1）每个元素称为结点（node）； 　　（2）有一个特定的结点被称为根结点或树根（root）； 　　（3）相关术语： 　　　　 结点的度：一个结点含有的子树的个数 ...

　　 　　　　二叉树之统计二叉树的节点个数 一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点 ...

　　树的概念本身是比较简单的，绝大部分情况下，我们都不会讨论树这个大类，而是具体的某种类型的树，比如各种类型的二叉树。在具体的树的类型中，各种不同的应用会根据他们的场景特点选择特定类型的树来处理元素的操作。比如，红黑树，平衡二叉树，AVL平衡二叉树，二叉堆......在此之前，我们需要对一些重要 ...