请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉树中节点的个数?
答案:2 悬赏:20
解决时间 2021-12-21 14:07
- 提问者网友:他是我的あ男人
- 2021-12-21 02:52
请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉树中节点的个数?
最佳答案
- 二级知识专家网友:樣嘚尐年
- 2021-12-21 02:58
二叉树是一种特殊的树形结构,二叉树中每个节点的度都不大于2,其可递归地定义如下:二叉树是N个结点的有限集合,它或者是空集,或者是由一个跟结点加上两棵分别称为左子树或右子树的互不相交的二叉树组成.
节点的概念跟树的节点概念一样
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。
2^5-1=31
节点的概念跟树的节点概念一样
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。
2^5-1=31
全部回答
- 1楼网友:虚伪的现实
- 2021-12-21 04:12
2的5-1次方,即16个叶子节点。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |