当前位置: X题卡 > 所有题目 > 题目详情

深度为n(n>0)的二叉树最多有 [1] 个结点。

查看本题答案

你可能感兴趣的试题

在二叉树的第k层上,最多有2k(k≥1)个结点  深度为m的二叉树最多有2m-1(m≥1)个结点  深度为0的结点(即叶子结点)总是比深度为2的结点多一个  具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2 n]表示取不大于log2n的最大整数  
在二叉树的第k层上,最多有2k(k≥1)个结点  深度为m的二叉树最多有2m-1(m≥1)个结点  深度为0的结点(即叶子结点)总是比深度为2的结点多一个  具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2 n]表示取不大于log2n的最大整数  
是完全二叉树  不一定是满二叉树  深度为I的二叉树结点数还可以比2i-1更大  父结点编号是子结点编号的1/2  
堆是一种满二叉树  具有n个结点的完全二叉树的深度为(log2n)+1  在二叉树的第i层上至多有2i-1个结点  二叉树是一种有序树  
是完全二叉树  是满二叉树  结点数最多2i1个  父结点编号是子结点编号的1/2  

热门试题

更多