作业帮 > 综合 > 作业

请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉树中节点的个数?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 12:52:51
请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉树中节点的个数?
请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉树中节点的个数?
二叉树是一种特殊的树形结构,二叉树中每个节点的度都不大于2,其可递归地定义如下:二叉树是N个结点的有限集合,它或者是空集,或者是由一个跟结点加上两棵分别称为左子树或右子树的互不相交的二叉树组成.
节点的概念跟树的节点概念一样
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去.深度是指所有结点中最深的结点所在的层数.
2^5-1=31
再问: 错了吧,应该是2^(5-1)=16,答案是这个咧?
再答: 我觉得我没算错,结点数的确是31,你画一下再数下看看,5层的满二叉树不是31个结点还是什么,除非还有其他条件,再怎么算也不可能是偶数啊