![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题树
Re1own
coding the world
展开
-
建立搜索二叉树BST(HDU---3999)
主要是创建的时候要为空节点动态分配再赋值,不然没有儿子,必须得有儿子,哪怕为空,不然不是叶子节点,不然输出遍历的时候会错!(传头结点参数的时候传它的地址,因为这样方便改变) #include <bits/stdc++.h> using namespace std; typedef struct tree { tree* left; tree* right; ...原创 2019-12-17 19:48:31 · 114 阅读 · 0 评论 -
已知先序中序建立树,并且输出后序遍历
题目:HDU---1710 思路:有了先序就很好办,那么我们从先序开始依次找其在中序中对应的位置,再看其两边是否在范围内,可能两边都有左右子树,也可能有一个甚至都没有,比如先序序列是1 2 4 7 3 5 8 9 6, 中序遍历是4 7 2 1 8 5 9 3 6, 开始的时候选取左右两个端点,[1,9],则过程是先从先序的位置1开始,找中序中1的位置对应index4,此时1的位置左边...原创 2019-12-17 17:00:57 · 145 阅读 · 0 评论