数据结构与算法12-树、森林与二叉树的转换

树和森林的二叉树转换 对于树来说,在满足树的条件下可以是任意开头,一个结点可以有任意多个孩子,显然对树的处理要复杂得多,去研究关于树的性质和算法,真的不容易。有没有简单的方法来处理树呢?当然有啦~ 前面我们提到过的树的孩子兄弟法可以将一棵树用二叉链表进行存储,所以借助二叉链表,树和二叉树可以相互进行转换。从物理结构来看,它的二叉链表也是相同的,只是解释不太一样而已。因此,只要我们设定一定的规则,用
相关文章
相关标签/搜索