二叉树之链式存储转换为顺序存储

在二叉树中,因为不一样的需求,不一样的人对数据的插入可能不一样。node 在此因为刚开始学习树的插入,在不考虑树的排序的状况下,想对树进行插入操做,可是因为树的结构问题,找到其离root节点最近的空节点就成了难事。 算法 在参考《算法与数据结构》这本书中的树的全序遍历中,我找到了一些思路,可将二叉树的链式存储暂时转换为顺序存储,所以,可以很容易地找到离root节点最近的空节点,跟其父节点。数据结构
相关文章
相关标签/搜索