树、森林与二叉树

一、树和二叉树的对比

二、树与二叉树的转换

三、森林与二叉树的对应关系

森林森林是m ( m>0 )棵互不相交的树的集合。如果把森林中的第n ( n>1)棵树的根结点看成是第1棵树根结点的兄弟，就可以用二叉链表存储森林，同样也可以导出森林与二叉树的对应关系。

四、二叉树转换成森林

posted @ 2021-09-10 14:36  lnterpreter  阅读(312)  评论(0)  编辑  收藏  举报