摘要: 一、树 在谈二叉树前先谈下树和图的概念 树:不包含回路的连通无向图(树是一种简单的非线性结构) 树有着不包含回路这个特点,所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点,那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 阅读全文
posted @ 2019-02-10 20:05 Luv3 阅读(62617) 评论(3) 推荐(30) 编辑