Desola

摘要： 二、二叉树 在进一步讨论树之前,先讨论一种简单而重要的树结构——二叉树。因为 任何树都可以转化为二叉树进行处理,二叉树作为特殊的树,适合于计算机处理 ,所以二叉树是研究的重点。 1. 二叉树的基本操作 1. 定义: 定义：把满足以下两个条件的树型结构叫做二叉树( Binary Tree): ​ (1 阅读全文

摘要： 一、树的基本概念 树的基本概念 树是n个结点的有限集合T。当n=0时，称为空树；当n>0时，该集合满足如下条件： ​ ①其中必有一个称为根（root）的结点，它没有直接前驱，但有0个或多个直接后继。 ​ ②其余n-1个结点可以划分成m（m>=0）互不相交的有限集T1，T2，T3，...Tm，其中Ti又是一棵树，称为根的子树。每棵子树的根节点有且仅有一个直接前驱，但有0个或多个直接后继。 阅读全文