标签: algorithm data-structures tree language-agnostic tree-traversal
我知道如何遍历二叉树using the answer here,但是如果我想停止在预先遍历遍历的第10个节点,我该怎么做?
答案 0 :(得分:0)
你是不是只是对树进行了n次的预先遍历遍历?您在预订遍历中看到的每个节点都会递增计数器,当counter == n时,停止抓取当前节点。
预订遍历当然是root首先,最左边的孩子递归调用,下一个左边最多的孩子递归调用,...,最右边的孩子递归调用