摘要: [toc] 什么是堆 堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的存 阅读全文
posted @ 2019-03-10 23:12 闽A2436 阅读(5828) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "Symmetric Tree LeetCode" 注意点 先判断结点是否为空再访问结点的值 解法 解法一:递归,从根结点开始判断,然后递归判断左子树的左子树和右子树的右子树以及左子树的右子树和右子树的左子树是否相等。 解法二:非递归,和递归思想一样,但是显式的用栈来模拟递归的 阅读全文
posted @ 2019-03-10 15:34 闽A2436 阅读(97) 评论(0) 推荐(0) 编辑