Files
Learn-Algorithms/9 Algorithms Job Interview/7.2 二叉树-建树.md
T
2021-09-20 13:28:54 +08:00

675 B

二叉树-建树

把一个有序整数数组放到二叉树中?

分析:本题考察二叉搜索树的建树方法,简单的递归结构。

关于树的算法设计一定要联想到递归,因为树本身就是递归的定义。 而,学会把递归改称非递归也是一种必要的技术。 毕竟,递归会造成栈溢出,关于系统底层的程序中不到非不得以最好不要用。 但是对某些数学问题,就一定要学会用递归去解决。

恢复树结构

有一棵树(树上结点为字符串或者整数),请写代码将树的结构和数据写到一个文件中,并能通过读取该文件恢复树结构。