二叉树
Posted zawjdbb
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树相关的知识，希望对你有一定的参考价值。
前序遍历：先根节点后左节点再右节点。
序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历
中序遍历：先左节点后根节点再右节点
后续遍历：先左节点后右节点再根节点
重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归
宽度优先遍历：利用队列先进先出
二叉搜索树：左节点小于等于根几点，右节点大于等于根节点
堆：大顶堆和小顶堆，用来快速找到最大值或最小值
红黑树：确保根节点到叶节点的最长路径不超过最短路径的2倍
以上是关于二叉树的主要内容，如果未能解决你的问题，请参考以下文章