- 博客(14)
- 收藏
- 关注
原创 树和森林,堆
对于一个有N个结点、K条边的森林,不能确定它共有几棵树。False每多一棵树,结点数就会比边数多一,所有N-K就是树的棵数。树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。True树的后根序遍历序列等同于它所对应二叉树的中序遍历序列,树的先根序遍历序列等同于它所对应二叉树的先序遍历序列;高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h。False二叉树转换成森林中树的个数, 与该树根节点一直往右遍历, 到叶子节点的节点数相同。h高的完全二叉树, 最右可.
2022-05-26 20:15:19
964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人