二叉树上的BFS
-
69.二叉树的层次遍历
关于如何进行层次遍历,没有考虑到在大循环中嵌套小循环,是层次遍历的固定模式。且size需要提前计算,不能在for循环内部再计算queue.size()
,因为在循环中size会变化。 -
7.二叉树的序列化和反序列化
序列化:对二叉树进行层次遍历,用一个队列存储树中的节点,每次从队列中取出第一个节点,并将该节点的值(用#表示空节点)加入到序列化的字符串中。接着将该节点的左右节点加入到队列中。循环直到队列为空。
反序列化:将序列化的字符串分割,得到一个字符串数组,数组每个元素代表一个节点。接着创建一个队列,队列中存储树中节点。首先创建根节点并放入队列中,接着在队列不为空的循环条件下,每次取出队列中首个节点A,并从字符串数组中依照index依次向后取出两个元素创造节点作为A节点的左右孩子,并将这两个新创建的节点放入队列,
图上的BFS
- 120.单词接龙
还未做