树的构建是个层次构建,是个环环相扣的关系,所以必须用递归,而递归的出口则是没有子节点可供加入。
递归函数的参数一般是个父与子的的关系,因为这样的参数是可递归循环的。
宏观地说就是添加根节点为父节点,查看是否有子节点,有则执行算法,若没有则跳出。
接下来则是将根节点的子节点做为父节点,然后查看子节点,等等。这是一个循环,直至执行到出口。
递归过程中可以做很多优化,因为数据量大的情况下,遍历是需要时间的,此种情况应该已经实际情况做相应的处理。
树的构建是个层次构建,是个环环相扣的关系,所以必须用递归,而递归的出口则是没有子节点可供加入。
递归函数的参数一般是个父与子的的关系,因为这样的参数是可递归循环的。
宏观地说就是添加根节点为父节点,查看是否有子节点,有则执行算法,若没有则跳出。
接下来则是将根节点的子节点做为父节点,然后查看子节点,等等。这是一个循环,直至执行到出口。
递归过程中可以做很多优化,因为数据量大的情况下,遍历是需要时间的,此种情况应该已经实际情况做相应的处理。