![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
_hello_world_-
这个作者很懒,什么都没留下…
展开
-
根据中序和前或后序确定一颗二叉树
已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,它的前序遍历序列是()CEDBA首先根据后序确定树的根是最后一个节点(C)然后根据中序,C左边为左子树(DEBA),右边为右子树(空)然后根据后序确定根节点的子树的根为E, 又因为只有左子树,所以左子树的根节点为E然后根据中序,E的左边为左子树(D),右边为右子树(BA)然后B的右边为右子树(A)所...原创 2019-06-25 10:58:18 · 4582 阅读 · 0 评论 -
树和图的遍历
树层次遍历 先序遍历 中序遍历 后序遍历图深度优先搜索 广度优先搜索层次遍历和广度优先搜索一样,使用队列进行操作先中后序遍历和深度优先搜索一样,使用递归进行操作...原创 2019-06-25 16:59:27 · 119 阅读 · 0 评论 -
普通树转二叉树,森林转二叉树,有序树转二叉树
普通树转二叉树左孩子右兄弟普通树中,节点的第一个左孩子和第一个右兄弟分别作为二叉树中的左孩子和右孩子森林转二叉树第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。有序树转二叉树如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 就这2句话...转载 2019-06-18 10:29:47 · 1118 阅读 · 0 评论 -
前后序+中序,确定一棵树
https://blog.csdn.net/weixin_37818081/article/details/78498156转载 2019-06-18 10:48:34 · 497 阅读 · 0 评论 -
哈夫曼树的构建
转载 2019-06-18 15:40:52 · 259 阅读 · 0 评论