2022年11月24日
二叉树
摘要： 一、基本概念 二叉树的性质：性质1：一棵非空二叉树的第i层上至多有2i-1个结点（i>1）。 性质2：深度为h的二叉树至多有2h-1个结点（h>1）。 （证明）：根据性质1，二叉树中所有节点数为20+21+...+2h-1=2h-1 性质3：对于任意一棵二叉树，如果其叶子结点数为n0，度为2的结点数 阅读全文
posted @ 2022-11-24 15:08 Mr_宋先生 阅读(49) 评论(0) 推荐(0) 编辑