树和图的区别

引用:https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206

树是图的子集
树有一个根节点,图没有

树是没有环的图(在图里面,环的路线是开始和结束都是一样的点)
数可以递归遍历,图要看情况
数有层次划分,图没有
树的非根节点必定有一个父节点,图不一定

 

posted @ 2020-05-12 08:24  苗妙苗  阅读(1560)  评论(0编辑  收藏  举报