由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 大家看看这是哪道题?
相关主题
bloomberg onsite题Find the node with given value in binary tree in in-order
在版上看到的G题如何判断两个BST的元素是一样的?
攒人品,amazon一面经历再来bitch一下
Rebuild BST using pre-order travesal问个老题
请问二叉搜索树如何找到两个点的最近祖先?find treenode with two indegrees
问题在哪儿啊 kth Node of BST,大家帮忙问tree的iterative traversal
leetcode里面的Recover Binary Search Tree怎么用O(1)space一道在线题
发现一个很恶心的基础问题从tree的post order traversal和pre,能否build这个tree?
相关话题的讨论汇总
话题: node话题: treenode话题: isnum话题: 道题话题: core
进入JobHunting版参与讨论
1 (共1页)
c********r
发帖数: 286
1
突然想起一道题,大概是一个BT or BST, parent node 是加减乘除,children node
是数字,然后要学就运输结果什么的,既不清楚了,哪位大牛知道原题麻烦介绍一下题
目细节,十分感谢!
c********r
发帖数: 286
2
自己顶一下
G****A
发帖数: 4160
3
prefix-expression
postfix-expression

node

【在 c********r 的大作中提到】
: 突然想起一道题,大概是一个BT or BST, parent node 是加减乘除,children node
: 是数字,然后要学就运输结果什么的,既不清楚了,哪位大牛知道原题麻烦介绍一下题
: 目细节,十分感谢!

e****e
发帖数: 418
4
+
* -
1 2 3 4
表达式是: (1*2)+(3-4)。
表达式和里面的括号是我为了表述添加的,原题是算出结果就可以了吧。
c********t
发帖数: 5706
5
post-order traversal是不是就可以?

【在 e****e 的大作中提到】
: +
: * -
: 1 2 3 4
: 表达式是: (1*2)+(3-4)。
: 表达式和里面的括号是我为了表述添加的,原题是算出结果就可以了吧。

s****0
发帖数: 117
6
四个数加减乘除算24点
e****e
发帖数: 418
7
我也觉得是post-order traversal。

【在 c********t 的大作中提到】
: post-order traversal是不是就可以?
c*******i
发帖数: 30
8

node
应该是leaf是数字吧~~其他节点都是运算符~~
用pre-order就行吧~~

【在 c********r 的大作中提到】
: 突然想起一道题,大概是一个BT or BST, parent node 是加减乘除,children node
: 是数字,然后要学就运输结果什么的,既不清楚了,哪位大牛知道原题麻烦介绍一下题
: 目细节,十分感谢!

e****e
发帖数: 418
9
同意你的分析,我觉得是post-order, 代码如下。
不考虑overflow, a valid such tree has to be a perfect binary tree.
float getResult( TreeNode root ) {
return core( root );
}
float core( TreeNode node ) {
if ( isNum( node.left ) && isNum( node.right ) ) {
return calculate( node, left, right );
}
return calculate( node, core( node.left ), core( node.right ) );
}
isNum()省略。。。
calculate(TeeNode operator, TreeNode operand1, TreeNode operand2 )省略。。。
当运算符是除法的时候,需要检查分母不为零。..

【在 c*******i 的大作中提到】
:
: node
: 应该是leaf是数字吧~~其他节点都是运算符~~
: 用pre-order就行吧~~

c********r
发帖数: 286
10
多谢大侠们指点
1 (共1页)
进入JobHunting版参与讨论
相关主题
从tree的post order traversal和pre,能否build这个tree?请问二叉搜索树如何找到两个点的最近祖先?
BST面试题问题在哪儿啊 kth Node of BST,大家帮忙
这个check whether a binary tree is a BST 问题leetcode里面的Recover Binary Search Tree怎么用O(1)space
转一些我blog上一些常见的二叉树面试问题和总结发现一个很恶心的基础问题
bloomberg onsite题Find the node with given value in binary tree in in-order
在版上看到的G题如何判断两个BST的元素是一样的?
攒人品,amazon一面经历再来bitch一下
Rebuild BST using pre-order travesal问个老题
相关话题的讨论汇总
话题: node话题: treenode话题: isnum话题: 道题话题: core