Hello,

I have a binary tree and I want to choose a node randomly from the tree, or from any subtree of this tree. The tree is changing during the algorithm as well. I mean nodes' position change in the tree.
The performance is very important in my program. I will be really appreciated if you have any idea about how to choose a node randomly from the tree.
Many thanks in advance.