![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
浑水摸鱼拒绝996福报
这个作者很懒,什么都没留下…
展开
-
树的层次遍历
总结一下:树的层次遍历本身这个层次遍历是完全毫无难度的,只需要用一个队列来模拟层次遍历就可以了,但是这个输入格式是真的恶心,参考了lrj的代码来看看这个输入格式咋写的,自己是真的想不到了 , // 树的层次遍历.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<string> #include<cstring> #include<algorithm> #include&l原创 2021-04-22 23:18:53 · 175 阅读 · 0 评论 -
树 Tree UVA
总结一下:此题要求我们从树的中序遍历,后序遍历来推出叶子结点到根的最小值,那么我们需要建立起这棵树,我们知道后序的末尾的节点为树的根,那么我们就可以以此入手,中序的根处于左子树与右子树的分界点,正好将这棵树分为左右子树,递归处理左右子树。关于是拿指针还是数组来存这棵树,度可以,但这一题那数组来存储是比较方便的,树建立好以后,就可以dfs搜索树的叶子结点的sum,来求满足题目的节点。 // 树 TREE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <原创 2021-04-22 22:57:41 · 56 阅读 · 0 评论