如何在非二叉树中找到第n个节点?

时间:2014-12-08 03:59:18

标签: algorithm data-structures tree language-agnostic tree-traversal

我知道如何遍历二叉树using the answer here,但是如果我想停止在预先遍历遍历的第10个节点,我该怎么做?

1 个答案:

答案 0 :(得分:0)

你是不是只是对树进行了n次的预先遍历遍历?您在预订遍历中看到的每个节点都会递增计数器,当counter == n时,停止抓取当前节点。

预订遍历当然是root首先,最左边的孩子递归调用,下一个左边最多的孩子递归调用,...,最右边的孩子递归调用