摘要: 一、二叉树常用性质 1. 在二叉树的第n层上最多有2 n-1个节点 。(n>=1) 2. 二叉树中如果深度为d(有k层),那么最多有2d-1个节点。(d>=1) 3. 二叉树按照从上到下从左到右依次编号,则若某节点编号为k,则其左右子树根节点编号分别为2k和2k+1; 4. 二叉树分类:满二叉树,完 阅读全文
posted @ 2018-08-16 17:26 G1733 阅读(560) 评论(0) 推荐(0) 编辑