从零开始JAVA数据结构学习笔记（七）

二叉树        二叉树是每个节点最多有两个子树的树结构。通常子树称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找和二叉堆。        定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.有了根结点之后，每个顶点定义了唯一的父节点，和最多2个子结点。        完全二叉树：除二

>>阅读原文<<