您的位置: 首页 > 文章 > 二叉树打印

二叉树打印

分类: 文章 • 2025-05-12 15:13:40

二叉树按层遍历

针对二叉树的宽度优先遍历
宽度优先遍历常使用队列结构
面试中，该类题目常常对换行有所要求

last: 表示正在打印的当前行的最右节点
nlast：表示下一行的最右节点
二叉树的序列化和反序列化
二叉树->字符串（序列化
字符串->二叉树（反序列化
序列化的方式：
根据先序遍历序列化
根据中序遍历序列化
根据后序遍历序列化
按层序列化