weixin_42485175的博客

原创 二叉树算法

中序遍历 后序遍历 层序遍历 层序遍历Ⅱ 自底向上的层序遍历 。 锯齿形层序遍历 先得到层序遍历，再手动调整 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WIKlbqxW-1658108580264)(算法.assets/image-20220408212757496.png)] 二叉树最大宽度 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层