感谢b站up主优雅的代码：https://space.bilibili.com/95715842二叉树的非递归遍历非递归的先序遍历思想：利用栈先进后出的性质。将根节点入栈，(根节点出栈的同时先拉右子树入栈，之后拉左子树入栈；左子树出栈的同时先拉其右子树入栈)；依次继续。voidpreOrder(TreeNode*root){

1.简述：给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: []输出: []2.代码实现：classSolution{publicList<I

在有向图的拓扑排序——BFS这篇文章中，介绍了有向图的拓扑排序的定义以及使用广度优先搜索（BFS）对有向图进行拓扑排序的方法，这里再介绍另一种方法：深度优先搜索（DFS）。算法考虑

目录​​一，题目描述​​​​英文描述​​​​中文描述​​​​示例与说明​​​​二，解题思路​​​​三，AC代码​​​​C++​​​​Java​​​​四，解题过程​​​​第一博​