由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Build binary search tree using level first traversal output
相关主题
这个check whether a binary tree is a BST 问题贴个简单的面经
转一些我blog上一些常见的二叉树面试问题和总结关于BST traverse的复杂度
bloomberg onsite题M家onsite题一道
inorder traversal and BST求教一道老题
binary tree, sum of 2 nodes == given number这个Binary Tree的题来看看
请教find number of duplicates in a binary search tree聊聊黑名单吧
F家phone interview的一道题讨论个Binary search tree的题目
leetcode最难的题目bloomberg电面
相关话题的讨论汇总
话题: build话题: traversal话题: level话题: binary话题: output
进入JobHunting版参与讨论
1 (共1页)
d*****h
发帖数: 8
1
Dear Colleagues,
I want to ask an algorithm question:
Given a vector of int, which is the output of level first traversal of a
binary search tree, build the original BST. O(n) time complexity is required.
Thanks,
dbtouch
c*******4
发帖数: 51
2
question, how the vector represent level like this:
1
\
4
/\
2 6
\
3

required.

【在 d*****h 的大作中提到】
: Dear Colleagues,
: I want to ask an algorithm question:
: Given a vector of int, which is the output of level first traversal of a
: binary search tree, build the original BST. O(n) time complexity is required.
: Thanks,
: dbtouch

1 (共1页)
进入JobHunting版参与讨论
相关主题
bloomberg电面binary tree, sum of 2 nodes == given number
我也来报个amazon phone interview的面经吧请教find number of duplicates in a binary search tree
关于trie和binary search tree的疑问。F家phone interview的一道题
amazon 电面面经leetcode最难的题目
这个check whether a binary tree is a BST 问题贴个简单的面经
转一些我blog上一些常见的二叉树面试问题和总结关于BST traverse的复杂度
bloomberg onsite题M家onsite题一道
inorder traversal and BST求教一道老题
相关话题的讨论汇总
话题: build话题: traversal话题: level话题: binary话题: output