C语言 二叉树详解

1.二叉树概念及结构 概念： 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 特色： 1.二叉树是一种非线性的数据结构，每棵子树的根结点有且只有一个前驱节点（父亲节点） 2. 每一个结点最多有两棵子树，即二叉树不存在度（度：一个节点含有的子树的个数称为该节点的度）大于2的结点。 3. 二叉树的子树有左右之分，其子树的次序不能颠倒。 4.

>>阅读原文<<