牛客972033963

题解

/ 注册

全部文章 / 题解（共2篇）

题解

整体分为两种情况 > 1、有右节点=》 > 右节点下是否存在左子树 > 1）没有的话直接返回当前节点的右节点 > 2）否则遍历左子树 > 2、无...

2019-10-02

2 891

二叉树层次遍历

这里我们需要用到一个数据结构，那就是队列。核心思想：每次出队一个元素，就将该元素的孩子节点加入队列中，直至队列中元素个数为0时，出队的顺序就是该二叉树的层次遍历结果。初始状态下，队列中只保留根节点的元素：当A出队时，将A的孩子节点加入队列中：重复上面的动作，队首元素出队时，将孩子节点加...

2019-10-01

57 2172