2024年1月8日
代码随想录 day14 二叉树的递归遍历 迭代遍历（栈） 统一遍历（栈）
摘要： 二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 阅读全文
posted @ 2024-01-08 23:24 又见鸣蜩 阅读(14) 评论(0) 推荐(0)