Redian新闻
>
问个binary tree node path的概念问题
avatar
问个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。
avatar
g*g
2
一共有``3种`PATH```简单讲, 从上到左再到右```,从左下到上,再到右```从右下到上,
再到左```
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。