Python语言实现链式存储二叉树的构建

实现链式存储二叉树构建，完成查找、求树高度、中序遍历、先序遍历、后序遍历和层序遍历的程序，并用相关数据进行测试。给出算法的时间和空间复杂度。