数据结构与算法 -- 二叉树 ADT

树的类型有不少，这里咱们只讲二叉树。html 1、二叉树的基本概念 一、什么是二叉树 在计算机科中，二叉树是每一个节点最多有两个子树的树结构。一般子树被称做“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，而且次序不能任意颠倒。其中，起始的节点叫作根节点，整棵树只有一个根节点，除了根节点以外的每一个节点有且仅有一个父节点； 其中没有任何子节点的节点叫作叶子节点，叶子节点

>>阅读原文<<