二叉树的存储和遍历

目录一、二叉树(一) 二叉树的概念(二) 二叉树的性质(三) 二叉树的存储结构1. 顺序存储2. 链式存储(四) 二叉树的遍历二、线索二叉树(一) 线索二叉树的概念(二) 线索二叉树的结构(三) 线索二叉树的遍历一、二叉树(一) 二叉树的概念二叉树由根节点、左子树和右子树三部分组成，二叉树中的每一个节点的度都不大于2，即每个根节点最多只能有两棵子树。二叉树的节点数是有限的，左右子树有次序且不可颠倒，没有子节点的节点称为叶子节点。二叉树可以是一棵空树，可以是只包含根节点的二叉树，也可以缺失左子树或