您的位置:首页 > 植物百科 > 正文

已知二叉树有50个叶子结点则该二叉树的总结点数至少是

      总结点数99个.二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点(叶子结点);任何一个二叉树的叶子结点数总比度为2的结点数多一个;至少的情况就是该二叉树为满二叉树,及没有度为1的结点;故,50+49=99.二叉树性质(1) 在非空二叉树中,第i层的结点总数不超过, i>=1;已知二叉树有50个叶子结点则该二叉树的总结点数至少是 一颗二叉树有10个叶子结点

      (2) 深度为h的二叉树最多有个结点(h>=1),最少有h个结点;(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;(4) 具有n个结点的完全二叉树的深度为(注:[ ]表示向下取整)

已知二叉树有50个叶子结点则该二叉树的总结点数至少是 一颗二叉树有10个叶子结点

      (5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:若I为结点编号则 如果I>1,则其父结点的编号为I/2;如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子;如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。

发表评论

评论列表