摘要:
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13423025.html 二叉树的层次遍历2 题目链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二 阅读全文
摘要:
此博客链接: 二叉树的层次遍历 题目链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20 阅读全文
摘要:
此博客链接: 单值二叉树 题目链接:https://leetcode-cn.com/problems/univalued-binary-tree/ 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入: 阅读全文
摘要:
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13398261.html 二叉线索树的最近公共祖先 题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-searc 阅读全文
摘要:
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13396766.html 概念 结点的度:结点拥有的子树的数目。叶子:度为零的结点。分支结点:度不为零的结点。树的度:树中结点的最大的度。 层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1 阅读全文
摘要:
此博客连接:https://www.cnblogs.com/ping2yingshi/p/13393006.html 用栈操作构建数组 题目链接:https://leetcode-cn.com/problems/build-an-array-with-stack-operations/ 给你一个目标 阅读全文
摘要:
此博客连接: 题目连接:https://leetcode-cn.com/problems/binode-lcci/ BiNode 二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质, 阅读全文
摘要:
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13377164.html 题目链接:https://leetcode-cn.com/problems/implement-queue-using-stacks/ 用栈实现队列 使用栈实现队列的下列操作: pu 阅读全文
摘要:
此博客链接: 题目链接:https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 阅读全文
摘要:
此博客链接: 题目链接:https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1 阅读全文