@宁兰 的博客

1. 树的表示法广义表表示法双亲表表示法左孩子右兄弟表示法孩子链表表示法本文采用孩子链表表示法2. 树的基本结构及函数总览template<class T>class Tree{public://////这里应该是private的,但后面的友员函数涉及一些问题还没解决 T* NA; list<int>* HL; int root; int s...

实现二叉树的构造和层次输出一直出现的问题头文件无法打开， VS error C2760 const“标识符”问题， queue函数使用问题用老师给的头文件库一直出现问题，学着 https://blog.youkuaiyun.com/weixin_41926709/article/details/87107001改了还是打不开学着csdn上的一篇文章指导下载 VS2019 的一些功能包（在这里就叫功能包...

1. 让C++执行完以后停留在执行界面法一：在return 0前面加一句：system(“pause”);法二：在return 0前面加一句：getchar（）法二不行时考虑加：while ((c = getchar()) != ‘\n’ && c != EOF); （参考链接：https://blog.youkuaiyun.com/liangxueyuan0/article/det...

1. 像这样，形参是类型的，即未知类型的参数时要在前面加const，很容易忘记BTnode<T>* MakeLinked(const vector<T>& L)另外，const的几个常见作用：https://blog.youkuaiyun.com/xp731574722/article/details/795467902. 三个取整函数：ceil，floor，round...

参考博客：

二叉树上完好一段时间了，但有些问题一直没有解决，所以趁此机会灭了这些问题并一并整理下来，方便复习及以后深入学习结构框架基本性质存储方式及基本结构层次遍历、顺序转链式非递归及垂直输出前序遍历的递归非递归及快速排序中序遍历的递归非递归及汉诺塔问题后序遍历的递归非递归及深度求解与删除中序与其外二者之一结合求真实二叉树1. 基本性质双亲为 ai ,左孩子为 a2i ,右...

重点为二者的非递归，递归主要是在理解二者非递归思想时用于对比递归的重要的一点就是必须先解决子问题，再基于子问题来解决当前问题。即先进后出，故递归转非递归时用栈来解决。启发博文：https://blog.youkuaiyun.com/bobbypollo/article/details/798915561. 快速排序非递归//快速排序递归非递归对比#include <iostream>...