二叉树与二叉树的遍历

(一)二叉树的概念： 　　二叉树是数结构的一种，特指每个节点最多有两个子树的树结构，即节点的度，通常情况下，子树被称为“左子树”和“右子树”，一个简单的二叉树结构如图1所示，该结构常被用于“二叉查找树”和“二叉堆”。 图1 简单的二叉树 树和二叉树的三个主要差别： 树的结点个数至少为1，而二叉树的结点个数可以为0； 树中结点的最大度数没有限制，而二叉树结点的最大度数为2； 树的结点无左、右之分，而

>>阅读原文<<