二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为: 其中,data域存放某结点的数据信息;lchild与rchild分别存放指向左孩子和右孩子的指针,...
树有很多种,每个结点最多只能有两个子结点的一种形式称之为二叉树,二叉树分为左结点和右结点。 2.如果该二叉树的所有叶子结点都在最后一层,并且结点总数是2^n-1,n是层数,则我们称之为满二叉树。 3.如果该二叉树的所有叶子结点都在最后一层或者倒数第二层,而且最后一层的叶子结点在左边连续,倒数第二层的...
所有叶子节点都在最后一层的二叉树,而且节点的总数为:2^n-1(n为层数) 3.完全二叉树 所有叶子节点都在最后一层或倒数第二层,且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续的二叉树 上图是完全二叉树 1 上图不是完全二叉树 1 三、(链式存储)二叉树的创建、遍历、查找、删除 二叉树的结...