数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。 -Data Structure 1, Algorithm idea: In this binary tree operation, mainly the structure of chain stores, due to the basic operation is a binar