![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
吮指原味张
仙女堡老大护法(。・`ω´・)
展开
-
已知一棵二叉树的前序遍历以及中序遍历顺序,求这棵树的后序遍历
已知前序遍历序列和中序遍历序列,可以唯一确定一棵二叉树;已知后序遍历序列和中序遍历序列,可以唯一确定一棵二叉树;注意已知前序和后序遍历,是不能确定一棵二叉树的。httpshttpshttps。...原创 2022-07-19 14:11:37 · 7606 阅读 · 0 评论 -
python实现二叉树的创建、前序遍历、中序遍历以及层次遍历
注意输入的格式,如下图,D结点的孩子结点,空结点用#代替,直到最后一层就可以停止输入,以下面这棵树为例,则我们的输入为ABCDE#F##G#####第二步,访问,D、G、E、B这棵左子树,同理可得,可以先把B写在最后,然后在访问左子树和右子树,以此类推…第二步,分析左子树,同理可得,先把B写在中间,因为只有D是B的左子树,那么D肯定在B的左边,以此类推…第二步,访问B、D、E、G子树的根结点B,然后是D这棵左子树和E、G这棵右子树。第一步,访问根结点A,然后是B、D、E、G这棵左子树和C、F右子树。....转载 2022-07-19 14:01:39 · 5280 阅读 · 1 评论