- 博客(2)
- 收藏
- 关注
原创 2020-11-14
数据结构复习(二叉树) 性质1:在二叉树的第i层上至多有2^(i-1)个结点 性质2:深度为k的二叉树至多有2^k - 1个结点 性质3:对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1; 性质4:具有n个结点的完全二叉树的深度必为 log2(n+1) 性质5:对完全二叉树,若从上至下、从左至右编号,则编号为i 的结点,其左孩子编号必为2i,其右孩子编号必为2i+1;其双亲的编号必为i/2(i=1 时为根,除外) 无序树:树中任意节点的子节点之间没有顺序关系,这种树称
2020-11-14 15:00:26 86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人