爱刨根知识网

  1. 首页 > 经验知识 > >

谁能讲讲二叉树原理

经验分享小常识

【谁能讲讲二叉树原理】二叉树原理：通过考察各种二叉链表，不管儿叉树的形态如何 ， 空链域的个数总是多过非空链域的个数 。准确的说，n各结点的二叉链表共有2n个链域 ， 非空链域为n-1个，但其中的空链域却有n+1个 。
二叉树结构分为:顺序存储结构，链式存储结构 。二叉树的顺序存储结构指：用一组地址连续的存储单元来存放二叉树的数据元素 。二叉树的顺序存储结构中结点的存放次序是：对该树中每个结点进行编号，其编号从小到大的顺序就是结点存放在连续存储单元的先后次序 。二叉树的链式存储结构指：用一个链表来存储一棵二叉树，二叉树中每个结点用链表中的一个链结点来存储 。

    推荐阅读


    上一篇：凉拌红萝卜干的做法

    下一篇：小米小爱触屏音箱如何连接电视