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

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

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

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

树的遍历
图片说明

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