数据结构-树和森林

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

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

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

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

树的遍历
图片说明

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

全部评论

相关推荐

狸猫换offer:神通广大的互联网
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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