2020年7月13日

剑指offer32-1,从上到下打印二叉树

摘要：解题思路：题目要求的二叉树的从上至下打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。 BFS 通常借助队列的先入先出特性来实现。算法流程：特例处理：当树的根节点为空，则直接返回空列表 [] ；初始化：打印结果列表 res = [] ，包含根节点的队列 queue = [r 阅读全文

posted @ 2020-07-13 23:19 灿影之晶阅读(205) 评论(0) 推荐(0)

链表p->next=q->next,q->next=p,q=p;的一些解释

摘要：假设刚开始p指向t，q指向了b。如下图所示首先p->next=q->next: 意思是让p节点指向q节点的下一个数据，现在p,q的下一个节点相同，都为b。然后，q->next=p，就是将q的下一个节点变为p，就相当于在q节点后面加上p节点。关于p->next=q->next的进一步解释：在阅读全文

posted @ 2020-07-13 09:35 灿影之晶阅读(17048) 评论(0) 推荐(4)

导航

2020年7月13日