※数据结构※→☆非线性结构(tree)☆============二叉树 链式存储结构(tree binary list)(二十一)

二叉树node          在计算机科学中,二叉树是每一个结点最多有两个子树的有序树。一般子树的根被称做“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用做二叉查找树和二叉堆或是二叉排序树。二叉树的每一个结点至多只有二棵子树(不存在出度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;深度为k的二叉
相关文章
相关标签/搜索