ADT 二叉树

作为一棵特殊的二叉树结构，在构建时每一个父节点最多只能有两个直接连接的孩子——分别作为左子节点和右子节点。此外，在设计上遵循这一原则后：其数值必须大于整个左子_tree中的所有数据且小于整个 right_sub_tree中的所有数据。因此不会有重复的数据存在。这种有序性使得 binary_search_tree 特别适合用于快速定位特定的关键字。

二叉树的操作包括：插入节点、删除节点、查找节点、遍历节点。

尽管二叉树同样可以借助静态数组进行存储，然而，在实际应用中发现链表结构往往能够提供更为高效的空间利用。然而，在本节讨论中我们仅专注于对链表结构进行详细阐述，并对其操作机制进行深入分析。因此，在本节讨论中我们仅专注于对链表结构进行详细阐述，并对其操作机制进行深入分析。

 typedef int TREE_TYPE;

    
 typedef struct TREE_NODE {
    
     struct TREE_NODE *left;
    
     struct TREE_NODE *right;
    
     TREE_TYPE value;