数据结构-树和森林

树是n个结点的有限集,森林是m颗互不相交的树的集合

树的存储结构
图片说明
图片说明
图片说明
图片说明

树与二叉树的转换
用二叉树链表作为中介进行转换,给定一个树,可以找到唯一对应的二叉树
图片说明
图片说明

森林与二叉树的转换
图片说明
图片说明

树的遍历
图片说明

森林的遍历
图片说明
图片说明

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-13 14:16
战争学院:你妈妈第一反应是骗子,我妈妈第一反应是培训贷,全国家长系统是统一的吗哈哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务