- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人