yoro的博客

先序中序，后序中序，中序层序都可以唯一确定一棵树；先序后序无法还原树的原因：当只有一棵子树时无法确定是左子树还是右子树；写了一下中序层序还原树的递归和非递归方法。用于检验算法的二叉树中序序列为：6 7 4 11 2 5 9 8 10 1 3层序序列为：2 7 5 6 11 1 4 8 3 9 10递归方法对于元素唯一的序列，记录层序各结点对应的下标，中序遍历序列的根节点肯定...

数据结构中树的一些代码进行总结，想着为PAT打一下基础，树的代码敲有点太少了，不太熟，看了紫书后敲的，avl树的内容紫书不在树这章，所以后补算了文章目录（一）树的基本概念（二）二叉树1.二叉树的存储结构3.二叉树的遍历前序遍历中序遍历后序遍历构建二叉树层次遍历完整代码3.序列转换前序中序转后序中序后序转前序中序后序转层序中序后序转之字形完整代码4.线索二叉树线索二叉树的结构线索二叉树的构造线...