【理论】 - 树、二叉树（满二叉树、完全二叉树）和堆

https://blog.csdn.net/sinat_41144773/article/details/89530403 1、树的定义 n个结点的有限集合 有且仅有一个根结点 其余结点可分为m个根结点的子树。 2、二叉树 每个节点最多拥有两个子节点 左子树和右子树是有顺序的不能任意颠倒。 3、二叉树遍历 前序遍历（前根遍历）：根——>左——>右 中序遍历（中根遍历）：左——>根——>右 后序遍历

>>阅读原文<<