花花生米

导航

2020年4月9日 #

树和二叉树

摘要: 树与图的区别: 1.树在本质上其实就是不包含回路的连通无向图; 2.关于树的一些特点: (1).任意两个结点有且只有唯一的一条路径连接; (2).n个结点,那么刚好n 1条边; (3).在一棵树中加一条边将会构成一个回路; 3.根:一棵树有且只有一个根结点,比如上图中的数值为1的点就是根结点; 子结 阅读全文

posted @ 2020-04-09 09:43 花花生米 阅读(294) 评论(0) 推荐(0) 编辑