作者:乔山办公网日期:
返回目录:office365
可以去未来教育的官网上下载
二叉树的深度为12。
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节copy点总是比度为zd2的节点多一个),故得出此二叉树度为2的节点为0个。
12(总节点)-1(度为0)- 0(度为2)=11(度为1)。
故证明此二叉树每层只有1个节点,总共12层。
根据你的系统是复32位还是64位决定的。使用没有什么区别。32位的软件只能安装在32位的系统上,而64位的系统则可以安装32位或者64位的软件,任何软件的制32/64位最主要的区别就是64位的软件在64位系统上运行的时候知,能够充分利用大内存和CPU的多核心从而道提升一部分性能(一般主要体验在处理大型文件上会更快些)。
深度为k的二叉树,最多有2^k-1个节点。copy
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只百有二棵子树度(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果知其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。
一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满道二叉树中,序号为1至n的节点对应时,称之为完全二叉树。