有人知道为什么是经过k-1个结点吗？
求解，我是自学者所以不是很会，真的想搞明白，对各位来说可能很简单，但我想了好久也没想明白。
可能是在描述从根结点到新插入的结点的路径长度为k-1。这是因为二叉树的每个结点有0个或2个子结点（除了叶子结点），所以从一个结点出发，最多只能走到2^(k-1)个结点。也就是说，从根结点出发到叶子结点的路径长度最大为k-1
求解，我是自学者所以不是很会，真的想搞明白，对各位来说可能很简单，但我想了好久也没想明白。
可能是在描述从根结点到新插入的结点的路径长度为k-1。这是因为二叉树的每个结点有0个或2个子结点（除了叶子结点），所以从一个结点出发，最多只能走到2^(k-1)个结点。也就是说，从根结点出发到叶子结点的路径长度最大为k-1