在二叉树的一些运用中,常常请求在树中查找具有某种特点的结点,或对树中全体结点逐一进行某种处置。这就提出了一个遍历二叉树的问题,即如何按某条搜索路径巡访树中的每一个结点,使得每一个结点均被拜访一次,而且仅被拜访一次。 在二叉树的一些运用中,常常请求在树中查找具有某种特点的结点,或对树中全体结点逐一进行
在二叉树的一些运用中,常常请求在树中查找具有某种特点的结点,或对树中全体结点逐一进行某种处置。这就提出了一个遍历二叉树的问题,即如何按某条搜索路径巡访树中的每一个结点,使得每一个结点均被拜访一次,而且仅被拜访一次。 在二叉树的一些运用中,常常请求在树中查找具有某种特点的结点,或对树中全体结点逐一进行