当我们看到二叉树的时候,首先想到的是遍历,配合二叉树的遍历来对结果进行讨论,根据题目来采取相应的遍历,看看是使用先序,后序还是其他的遍历方法。如果是深度优先的话,采用栈,如果是广度的话,采用队列。
关于二叉树
最新推荐文章于 2022-08-15 10:06:25 发布
当我们看到二叉树的时候,首先想到的是遍历,配合二叉树的遍历来对结果进行讨论,根据题目来采取相应的遍历,看看是使用先序,后序还是其他的遍历方法。如果是深度优先的话,采用栈,如果是广度的话,采用队列。