首页 > 试题广场 >

以下关于二叉树描述正确的是（）

[单选题]
以下关于二叉树描述正确的是（   ） 
  • 完全二叉树的叶子节点只能出现在最下面一层
  • 完全二叉树中每个结点的两棵子树的高度差可能等于1
  • 满二叉树可以有偶数个节点
  • 满二叉树的每个结点有两棵非空子树或有两棵空子树
查看正确选项
添加回答
小鱼儿-头像 小鱼儿-
1，eg：完全二叉树
叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树
2.满二叉树：

1、一个层数为k 的满二叉树总结点数为：(2^k)-1。因此满二叉树的结点树一定是奇数个。

2、第i层上的结点数为：2^(i-1)

3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^(k-1)


发表于 2021-08-09 15:06:59 回复(0)
提交观点

问题信息

测试开发工程师 哔哩哔哩 2021
上传者：小小
难度：
1条回答 859浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号