福州省建设局网站,erp软件开发定制,企业网页制作心得,网站优化意义在二叉树的第i层上至多有2^#xff08;i-1#xff09;个结点#xff08;i≥1#xff09;深度为k的二叉树至多有2^k-1个结点#xff08;k≥1#xff09;对任何一颗二叉树T#xff0c;如果其叶子数为n0#xff0c;度为2的结点数位n2#xff0c;则n0n21满二叉树#xff…在二叉树的第i层上至多有2^i-1个结点i≥1深度为k的二叉树至多有2^k-1个结点k≥1对任何一颗二叉树T如果其叶子数为n0度为2的结点数位n2则n0n21满二叉树一颗深度为k且有2^k-1个结点的二叉树特点每层都满叶子节点全部在最底层编号规则从上到下从左到右完全二叉树深度为k的具有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时称之为完全二叉树。性质具有n个结点的完全二叉树的深度【log2n】1n和k的关系如果对一棵有n个结点的完全二叉树的结点按层序编号则对任一结点i有如果i1则结点i是二叉树的根无双亲如果i1则其双亲结点【i/2】如果2in则结点i为叶子结点无左孩子否则其左孩子是结点2i如果2i1n则结点i无右孩子否则其右孩子是结点2i1双亲结点和孩子结点编号的关系二叉树的顺序存储按满二叉树的结点层次编号依次存放二叉树中的数据元素二叉树的链式存储用链表来指示元素之间的逻辑关系。通常有两种存储形式链表中每个结点由三个域组成除了数据域之外还有两个指针域分别用来给出该结点的左孩子和右孩子所在的存储地址。链表中每个结点由四个域组成除了数据域之外还有三个指针域分别用来给出该结点的左孩子、右孩子和双亲结点所在的存储地址。
