数据结构----森林转化为二叉树存储

一般树转化为二叉树方法

        设法保证任意一个节点的左指针域指向它的第一个孩子,右指针域指向它的下一个兄弟,只要满足此条件,即可将一个普通树转化为二叉树

森林

森林是由树组成,所以只需要将森林里面的树转化为二叉树存储即可,树与树的根节点当作兄弟节点处理

 转为为二叉树

猜你喜欢

转载自blog.csdn.net/wgl307293845/article/details/121301800