前面介绍了栈、队列等线性数据结构,树也是一种常见的数据结构
涉及概念:根节点、子节点、兄弟节点
1、二叉树(树形结构中一种重要类型):每个节点,最多只能有2棵子树
其有五种基本形态:
1、空树
2、只有一个根节点
3、只有左子树
4、只有右子树
5、完全二叉树
2、平衡二叉树
对于每一个节点来说,他的左右子树高度差不能超过1
标签:,左子,右子,只有,数据结构,节点,二叉树 From: https://www.cnblogs.com/shixiaogu/p/17443648.html