2024年5月6日
二叉树
摘要： 二叉树 特点：每个结点最多有两颗子树，并且子树有左右之分。把一个结点拥有的子树的数量称为结点 的度，度为0的结点称为叶子结点，度不为0称为分支结点，树的最大层数称为树的深度 性质： 1.非空二叉树中的叶子结点数量等于双分支结点数量 +1 2.二叉树的第 i 层上最多有 2^(i-1) (i >= 1 阅读全文
posted @ 2024-05-06 21:40 歪币八卜 阅读(50) 评论(0) 推荐(1)