广度优先搜索:求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
广度优先搜索,求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
邻接表:深度优先搜索、广度优先搜索和拓扑排序求解最小高度树
用邻接表数据结构,广度优先搜索、深度优先搜索(递归和迭代)、拓扑排序求解最小高度树。
二叉树的后序遍历:求监控二叉树和二叉树最大路径和
用二叉树的后序遍历,求解监控二叉树和二叉树的最大路径和
二叉树和多叉树的后序遍历:递归和迭代代码
遍历顺序:左 → 根 → 右
二叉树和多叉树的前序遍历:递归和迭代代码
遍历顺序:根 → 左 → 右
123上页