由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个binary tree node path的概念问题
相关主题
Leetcode bst max path-----is this solution correct?求教一道老题
amazon一道面试题这个Binary Tree的题来看看
问道题,binary tree里有一个有indegree 2讨论个Binary search tree的题目
Lowest common ancestor of two nodes of Binary Tree请问一个简单的面试题
问道150上的题:sum of path in binary treeamazon first phone interview, rejected
这个题做的对吗?How many different binary trees are possible with n nodes ?
cc150上面binary tree找所有sum==target的path,不一定从root出发判断 bst 疑问
借人气问一道Samsung的题non recursive binary tree traversal in O(n) time and O(1) space
相关话题的讨论汇总
话题: path话题: node话题: binary话题: 问个话题: tree
进入JobHunting版参与讨论
1 (共1页)
B*******1
发帖数: 2454
1
很多问题都是问2个node之间有没有path,或者说x,y,z3个node,y是不是在x和z之间,
这个path是怎么定义的呢?
譬如
a
/ \
b c
b 和 c都是a的child,path可以是b->a->c吗?但是实际上b是没有parent pointer可以
access到a的,请问这样子也算是path吗?还是一定要从上一直往下才算path。
g*********g
发帖数: 114
2
一共有``3种`PATH```简单讲, 从上到左再到右```,从左下到上,再到右```从右下到上,
再到左```
1 (共1页)
进入JobHunting版参与讨论
相关主题
non recursive binary tree traversal in O(n) time and O(1) space问道150上的题:sum of path in binary tree
一道大公司诡异的complete binary tree max sum of 2 nodes 题这个题做的对吗?
问个amazon面试题cc150上面binary tree找所有sum==target的path,不一定从root出发
full or complete binary tree的问题借人气问一道Samsung的题
Leetcode bst max path-----is this solution correct?求教一道老题
amazon一道面试题这个Binary Tree的题来看看
问道题,binary tree里有一个有indegree 2讨论个Binary search tree的题目
Lowest common ancestor of two nodes of Binary Tree请问一个简单的面试题
相关话题的讨论汇总
话题: path话题: node话题: binary话题: 问个话题: tree