13黑马笔记之二叉树

13黑马笔记之二叉树 1 二叉树基本概念： n（n≥0）个结点的有限集合。由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。 2 基本特征: 1）每个结点最多只有两棵子树（不存在度大于 2 的结点）； 2）左子树和右子树次序不能颠倒（有序树）。有序树：左右子树不能交换位置，即换句话说，兄弟之间不能互换。 3 二叉树的性质与对比记忆各种二叉树： 1 树： 由n（n>=0）个有限个节

>>阅读原文<<