一般树转化为二叉树方法
设法保证任意一个节点的左指针域指向它的第一个孩子,右指针域指向它的下一个兄弟,只要满足此条件,即可将一个普通树转化为二叉树
森林
森林是由树组成,所以只需要将森林里面的树转化为二叉树存储即可,树与树的根节点当作兄弟节点处理
转为为二叉树
设法保证任意一个节点的左指针域指向它的第一个孩子,右指针域指向它的下一个兄弟,只要满足此条件,即可将一个普通树转化为二叉树
森林是由树组成,所以只需要将森林里面的树转化为二叉树存储即可,树与树的根节点当作兄弟节点处理
转为为二叉树