摘要: 第五章学了树:树,二叉树,满二叉树,完全二叉树,哈夫曼树 树的主要性质: 性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。 性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。 性质3 对任何一棵二叉树T, 如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+ 阅读全文
posted @ 2020-05-31 21:38 flag在哪里 阅读(113) 评论(0) 推荐(0) 编辑