该文被密码保护。 阅读全文
摘要：
给定一棵二叉树的头节点head,完成二叉的先序丶中序丶和后序遍历，如果二叉树的节点为N，要求时间复杂度为O(N),空间复杂度为O（1); 实际使用递归函数来完成遍历都是使用了栈函数，空间复杂度为O(h),h为二叉树的高度。那么我们应该怎么来解决空间复杂度问题呢？ 答案就是使用Morris遍历。Mor 阅读全文
摘要：
二叉树被记录成文件的过程叫作二叉树的序列化，通过文件内容重建原来的二叉树过程叫做二叉树反序列化， 废话不多说我们来做这两个功能，首先给定一颗二叉树的节点head,并已知二叉树结点的值类型为32位整型， 补充说明：这里是通过先序遍历来实现序列化和反序列化过程（及先输出当前节点，再输出左节点，最后输出右 阅读全文
摘要：
二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难 那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构 以上面的这个树结构为例子，我们来给 阅读全文
摘要：
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 阅读全文
摘要：
我们在Progam来调用，这里没有做任何输出，但是通过断点可以得知已经被逆序了 实际的递归的调试过程是，逆向递归获得了栈顶，然后在依次将之前保存的i，也就是最底数入栈 阅读全文
摘要：
简单工厂模式就是把当有多个类对象，要被创建的时候，而在一个类里统一一个函数来管理创建这些实体类。这样做的好处是方便后期维护，接下来上代码，先来看看简单工厂的实现 首先，先建一个接口来规范一个方法 然后开始写一些要被创建的实体类，这些类都要继承于IRace这个接口（继承抽象），跟着是工厂类（这里写在一 阅读全文
摘要：
在Canvas上创建一个Image并在下面挂着一个空物体，Image用来做背景图，而且在它身上挂上组件scrollRect组件，而下面的Layout则需要挂载布局组件的，在此之前 我们还需要先做一个消息的Item(Prefab),Item有头像，也挂上了Text组件，用来显示消息 现在我们先给scr 阅读全文