摘要： 1. 统计完全二叉树的节点数 1.1. 问题 如题。 注：完全二叉树表示二叉树内没有空隙；满二叉树是一种特殊的完全二叉树，其所有的叶子节点均在同一层上。 1.2. 思路 方法一：遍历 最简单的做法：遍历一次。时间复杂度为O(n)。 方法二：高度探查 用高度探查方式的时间复杂度为O(h^2)。 当我们 阅读全文

摘要： 1. 二叉树的序列化、反序列化 1.1. 问题 将一个二叉树序列化为字符串。 从序列化后的字符串重建一棵二叉树。 1.2. 思路 用#表示空节点，用!表示一个节点的结尾。 这道题可以用二叉树的前序遍历、后序遍历、层序遍历来做。 中序遍历不好做，因为给定一个序列后，没办法一下子将根节点找出来。 对于前 阅读全文