数据结构(三):非线性逻辑结构-二叉树

接着上一次对非线性逻辑数据结构树的内容,开启对二叉树的深刻复习和总结。首先仍是先回顾一下几个重要的概念: node 1、回顾 1. 满二叉树与彻底二叉树 满二叉树指的是除了叶子节点外全部的节点都有两个子节点。这样能够很容易的计算出满二叉树的深度,要掌握满二叉树的一些性质。算法 彻底二叉树则是从满二叉树继承而来,指的全部的节点按照从上到下,从左到右的层次顺序依次排列所构成的二叉树称之为彻底二叉树。因
相关文章
相关标签/搜索