谷歌实习面经

想问一下楼主加面这题， children数量是这个node的所有subtree的node数  还是只跟这个node相连的children数目啊  只相连的话 就只有0， 1， 2三种情况了呀  不知道我理解是不是有问题？

dengzoro 发表于 2018-1-23 11:14
想问一下楼主加面这题， children数量是这个node的所有subtree的node数  还是只跟这个node相连的children数 ...

是所有subtree nodes的数目

翱翔天空的蜗牛 发表于 2018-1-23 12:40
是所有subtree nodes的数目

好的谢谢楼主  这样就明白为什么用binary search了   我以为是0， 1，2  还在纳闷这怎么做呢

dengzoro 发表于 2018-1-23 22:40
好的谢谢楼主  这样就明白为什么用binary search了   我以为是0， 1，2  还在纳闷这怎么做呢

哈哈哈，其实是我表达错了，应该用descendants