求个算法:给定的多叉树 从中随机找出n个连续的节点

Question

n为方法参数，如果n大于树深 n就等于树深 代码最好是java的 c也可以
开销最好<n^2 

Answer 1

自己修改自己的帖子也不行啊标题不够清楚 是在这个树中随机找出连续的n个节点 n为参数 n>树深的话 n= 树深
输出这连续的n个节点

Answer 2

随机找一个点a,然后从这个点开始,随机选它的父节点或者任一的子节点b,再从b开始,同样的方法再找出与b相邻的c,如果b已经到顶或者到底,就在它先前的点a上找,应该是这个意思吧