u013031092的专栏

原创 数据结构笔记整理12.3

二叉树 def：二叉树T是n个结点的有限集合，其中你>=0时，为空树，否则，其中有一个结点为根结点，其余结点划分为两个互相不相交的子集TL、TR，并且分别构成为左右子树的二叉树。【递归定义】 1、结点node：表示树中的元素，包括数据项及若干指向其子树的分支； 2、结点的度degree：结点拥有的子树； 4、叶子leaf：度为0的结点； 5、孩子child：结点子树的根为该结点的孩子