摘要：给定一棵二叉树的头节点head,完成二叉的先序丶中序丶和后序遍历，如果二叉树的节点为N，要求时间复杂度为O(N),空间复杂度为O（1); 实际使用递归函数来完成遍历都是使用了栈函数，空间复杂度为O(h),h为二叉树的高度。那么我们应该怎么来解决空间复杂度问题呢？ 答案就是使用Morris遍历。Mor 阅读全文

摘要：二叉树被记录成文件的过程叫作二叉树的序列化，通过文件内容重建原来的二叉树过程叫做二叉树反序列化， 废话不多说我们来做这两个功能，首先给定一颗二叉树的节点head,并已知二叉树结点的值类型为32位整型， 补充说明：这里是通过先序遍历来实现序列化和反序列化过程（及先输出当前节点，再输出左节点，最后输出右 阅读全文

摘要：二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难 那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构 以上面的这个树结构为例子，我们来给 阅读全文

摘要：最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 阅读全文

摘要：我们在Progam来调用，这里没有做任何输出，但是通过断点可以得知已经被逆序了 实际的递归的调试过程是，逆向递归获得了栈顶，然后在依次将之前保存的i，也就是最底数入栈 阅读全文