摘要: 本文主要讲述了数据结构中树的基本概念,二叉树,树与森林以及树与二叉树的应用。 知识框架如下图所示: 树的基本概念 树是N(N>=0)个结点的有限集合,N=0时,称为空树。 而任何一棵非空树应该满足,有且仅有一个根结点,当N>1时,其余结点又可以分为几个互不相交的有限集合,其本身又构成一个树(体现递归 阅读全文
posted @ 2019-11-26 23:31 Reqaw 阅读(850) 评论(0) 推荐(1) 编辑