Problem Description

给定一个二叉搜索树的根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。

Example

AC Code

class Solution {public:bool findTarget(TreeNode* root, int k) {unordered_set<int> ret;TreeNode *curr=root;stack<TreeNode*> st;while(!st.empty()||curr!=NULL){while(curr!=NULL){st.push(curr);curr=curr->left;}curr=st.top();st.pop();if(ret.count(k-curr->val)) return true;ret.insert(curr->val);curr=curr->right;}return false;}
};

剑指 Offer II 056 二叉搜索树中两个节点之和相关推荐

LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
剑指 Offer II 055. 二叉搜索树迭代器
链接:剑指 Offer II 055. 二叉搜索树迭代器题解: /*** Definition for a binary tree node.* struct TreeNode {* int val ...
【LeetCode】剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
[LeetCode]剑指 Offer 68 - I. 二叉搜索树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - I. 二叉搜索树的最近公共祖先一.迭代二.递归祖先的定义 ...
《剑指Offer》51. 二叉搜索树的第k个结点
题目:51. 二叉搜索树的第k个结点知识点:二叉搜索树题目描述: 给定一棵二叉搜索树,请找出其中的第k小的结点.例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为 ...
剑指Offer之寻找二叉搜索树的第k个节点
寻找二叉树的第k个节点 1.题目描述 2.解析 3.代码 3.1.中序遍历 3.2.利用堆栈 1.题目描述给定一棵二叉搜索树,请找出其中的第k小的结点.例如, (5,3,7,2,4,6,8) 中,按 ...
剑指offer 24：二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路二叉搜索数的定义:左节点比根节点小,右节 ...
《剑指offer》写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。...
弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...
二叉搜索时与双向链表python_【剑指offer】26 二叉搜索树与双向链表
- 题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. - 解题思路递归 - Java实现 /**public class ...
剑指OFFER之从二叉搜索树的后序遍历序列（九度OJ1367）
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 输入: 每个测试案例包括2行: 第一行为1个整数 ...
【刷题-剑指 Offer】 54. 二叉搜索树的第k大节点
题目给定一棵二叉搜索树,请找出其中第k大的节点. 我的解法:(中序遍历) /*** Definition for a binary tree node.* public class TreeNode ...

剑指 Offer II 056 二叉搜索树中两个节点之和

Problem Description

Example

AC Code

剑指 Offer II 056 二叉搜索树中两个节点之和相关推荐

最新文章

热门文章