问个binary tree node path的概念问题# JobHunting - 待字闺中
B*1
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。
这个path是怎么定义的呢?
譬如
a
/ \
b c
b 和 c都是a的child,path可以是b->a->c吗?但是实际上b是没有parent pointer可以
access到a的,请问这样子也算是path吗?还是一定要从上一直往下才算path。