在二叉树中,若第i层的结点数为2的i-1次方,则称此层是满的.为什么是2的i-1次方
来源:百度知道 编辑:UC知道 时间:2024/05/31 21:54:21
因为在二叉树中第i层,最多只有2的i-1次方个结点,
这是二叉树的性质所决定的
所以若第i层的结点数为2的i-1次方个,则称此层是满的
应该是 最大节点数
根结点是第一层,它的个数是1(2的0次方)。
在二叉树中,若第i层的结点数为2的i-1次方,则称此层是满的.为什么是2的i-1次方
若深度为5的完全二叉数的第5层有3个叶结点,则该二叉数一共有______个叶结点。
在一棵二叉树上第5层的结点数最多是______。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为多少?
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______
在深度为5的满二叉树中,叶子结点的个数为多少?
在深度为7的二叉树,叶子结点是?
在深度为n的满二叉树中,求叶子结点
在深度为7的满二叉树中,度为2的结点个数为_________。
在一棵二叉树的二链表中,空指针域数等于结点数加什么