二叉树原理:通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。
二叉树结构分为:顺序存储结构,链式存储结构。 二叉树的顺序存储结构指:用一组地址连续的存储单元来存放二叉树的数据元素。 二叉树的顺序存储结构中结点的存放次序是:对该树中每个结点进行编号,其编号从小到大的顺序就是结点存放在连续存储单元的先后次序。 二叉树的链式存储结构指:用一个链表来存储一棵二叉树,二叉树中每个结点用链表中的一个链结点来存储。
免责声明:本网所有内容(包括且不仅限于图文音视频)均由用户自行上传分享,仅供个人学习交流分享。如侵害到您的权利,请联系:[email protected]