二叉树基本概念和性质

二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 图3.1展示了一棵普通二叉树： 所以二叉树顾名思义就是一个节点的度小于等于两个度的树  同时子树是有左右之分的不能随意颠倒（有序树）                                        二叉树性质 1）在二叉树的第i层上最多有2

>>阅读原文<<