热门
最新
红包
立Flag
投票
同城
我的
发布
《【数据结构#5】树？看这个就够了！》
从已有印象认识了树，我们也要从概念上认识树，以便对树的后续研究。树是一种非线性结构，是一个递归的结构，是由有限个节点组成的非空集合。由于结构像一颗倒置的树，所有被称为树。树有一个特殊节点，称为根节点，没有前驱，可以有多个后继；除了根节点，其他所有节点往下都可以被看作一颗子树，这些节点都是对应子树的根节点，这些节点可以有多个后继，但有且只有一个前驱。（换句话说，除了根节点，其他节点都有且仅有一个父节点， 因此，一颗有N个节点的树，一共有N-1条边。
——来自博客 https://blog.csdn.net/xyl6716/article/details/150553113
在具有2n个节点的完全二叉树中，叶子节点的个数为？(单选)
1 人已经参与 已结束
n
1人
n + 1
0人
n - 1
0人
n/2
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
