虐汪狂人巴甫洛夫的博客

【题目说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次L.Locate（x）操纵时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频

【前言】 二叉树的遍历过程就是根据某一顺序访问树中的节点，树的几种常用遍历方法有：前序遍历、中序遍历以及后序遍历。由于二叉树属于一个无环的图，所以图中的深度优先遍历和广度（广度）优先编历也适用于二叉树。【1.深度遍历描述】深度遍历是向深度搜索的过程，沿着各分支路径走到尽头，再返回遍历其他的节点。二叉树是无环的结构，在遍历时候只需将各个节点压入栈中，无需标记节点是否已经访问。深度优先遍历路径是根