二叉树

二叉树是一棵树，并且它的每个节点都不能多于两个儿子。

二叉树的声明：

typedef struct TreeNode* PtrToNode;

typedef PtrToNode Tree;

struct TreeNode
{

ElementType Element;

Tree Left;

Tree Right;

};

二叉树的应用有表达式树、二叉查找树、AVL树和伸展树。

其中表达式树的树叶用于存储表达式的操作数，而其他节点都用于存储操作符。