如何从树中选择随机节点

与父亲的童年时光

今天，我想起了我与父亲一起度过的童年时光。 我父亲是一个梦想家，他总是鼓励我做更大的梦想。 他对我梦想的鼓励和对我追求梦想的支持，极大地影响了我今天的状况。

在小工具和互联网不常见的日子里，我出生和成长。 那时，由于我家里没有智能手机和互联网，父亲在闲暇时喜欢涂鸦。 有时，我会发现他写诗，而有时，我会发现他设计房屋的室内建筑（以娱乐为目的）。 他喜欢卡片。 他过去常常通过玩纸牌来看看这一天是否幸运。 我认为卡片说的是实话。 在他无法破解纸牌财富难题的那一天，他曾经花费整整一天的时间来尝试解决问题。

我记得我父亲在他的大笔记本上和图表文件中玩“雷米祖先树”。 他喜欢用记号笔画树，并给每个人（节点）一个矩形边界。 他的边缘将是带有向外箭头的线性块边缘。 回想起父亲对树的热爱，并感谢我对计算机科学树的热爱，我尝试使用Python来构建树。

2017年使用Python创建的Regmi祖先树

随机的“雷米”

今天，我想从那里取一个随机的“ Regmi”（只是为了娱乐，而不是任何基因研究），并且正在考虑以编程方式进行此操作。 事实证明，这是计算机科学中的一个普遍问题-从树上随机获得同等概率的节点。 就像我以前写过一篇