摘要：
在经典二叉树问题中，还有一类题目，那就是给定深度优先遍历序列三种顺序中的两种，反推一棵二叉树的结构图。实际上这种问题具有很强的技巧性，只要我们记住这一技巧，就能够很容易的推断出整个二叉树的结构。 请记住如下规律：中序定左右，树根看先后 但是需要注意的是：在给定... 阅读全文
摘要：
为了方便我们的讨论，在学习二叉树节点的遍历方式之前，我们创建一个二叉树的结构，以此来讨论二叉树的各种遍历方式 二叉树的各种方式的遍历，是一个既简单又麻烦的问题。简单在于，找到规律后我们会发现：如何遍历整个二叉树结构，如何遍历二叉树的子树结构，这个过程直接使用... 阅读全文
摘要：
二叉树结构一直以来都是数据结构课程中的重点和难点。在原始的二叉树的基础上，有不断演化出了很多其他基于二叉树的结构，但是不管从二叉树衍生出来的结构多么复杂多变，但是底层对于二叉树结构的理论和操作都是相通的。所以从最基本的原生二叉树开始，不断进行总结和实践，最终达... 阅读全文