The number of paths from the root node to the leaf nodes is proportional to t
he number of nodes in the tree
这句话有错吗？对某个点来说path是唯一的，但对tree来说点越多path不是就越多吗？

了解了感谢silence大原po知道答案吗，题目如果想问成正相关应该是true，如果是问成正比好像就像befdawn大讲的应该是false了

回复S大 时间复杂度通常看比较或是交换次数 但走访没有 所以是看输出次数 n个点输出n次 所以O(n) 我是这样想的 有错再请各位纠正数学的话 递回是T(n)=2T(n/2)+1 用master就看的出来了回原po 他题目是问 从root到leaf

skewed是跟点数正比(n)，但full就不是吧(log n)，可能是这个意思？

"the" leaf应该只看特定leaf吧，感觉是要问树高是不是跟node数成正比的意思借版问一下，二元树的三种递回traversal(前/中/后序)的复杂度为什么是O(n)

Skew 点越多 还是一条啊