2019年9月4日
[数据结构与算法]给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
摘要： 思路就是 阅读全文
posted @ 2019-09-04 23:51 安琪拉的博客(公众号) 阅读(891) 评论(0) 推荐(0) 编辑
[数据结构与算法]求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
摘要： 解题思路： 刚开始想到的就是利用回溯，树的最小深度等于树的左右子树的最小深度+1； 根据这个想法，写出解题算法 另一种非递归的方法是层序遍历，从根节点开始，从上往下，利用一个队列存放需要遍历的节点， 代码： 阅读全文
posted @ 2019-09-04 02:30 安琪拉的博客(公众号) 阅读(1392) 评论(0) 推荐(0) 编辑