二叉树每个节点的概率是怎么求出来的？

同学你好：

你列出来的五个概率，最上、下两个只有一条路径可以到达，我以最上为例，up-up-up-up，就是0.5^4=0.0625。

次上和次下，都有四条路径可以到达，我以次上为例，四条路径分别是up-up-up-down；up-up-down-up；up-down-up-up；down-up-up-up；也就是三下一上最终都可以到达次上这个点，三下一上可以自由排列。每一条路径的概率都是0.0625，四条路径的话就是0.0625×4=0.25。

最后，就是中间那个节点，两上两下都可以到达，均可自由排列，一共有六种情况，up-up-down-down；up-down-up-down；up-down-down-up；down-down-up-up；down-up-down-up；down-up-up-down，即0.0625×6=0.375。

不用谢。