数据结构中“树”“图”的区别是

来源:百度知道 编辑:UC知道 时间:2024/06/24 06:01:01
如题目,知道的说一下啊,在线等
能顺便告诉我一下线性表、栈、队列的关系啊?

树是图,图不一定是树,树是图的子集
树有一个根节点,图没有
树可以递归遍历,图要看情况
树有层次划分,图没有
树的非根节点必定有一个父节点,图不一定
树是一种“层次”关系,图是“网络”关系

希望对你有帮助:)

建议还是找本数据结构的书看
几句话也说不清啊~~~~