已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(1)处应选择()
二叉树的第k层的结点数最多为().
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(2)处应选择()
具有n(n>0)个结点的完全二叉树的深度为()。
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
深度为5的完全二叉树的结点数不可能是______。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
具有n(n>0)个结点的完全二叉树的深度为 。
有64个节点的完全二叉树的深度为()(根的层次为1)。
设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
设二叉树的根为第一层,则第i层上的结点数最多有(51)。A.2iB.2C.2iD.2i-1
已知完全二叉树的第8层有8个结点,则叶子结点数是。
具有80个结点的完全二叉树的深度为【 】。
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
一棵具有 n个结点的完全二叉树的树高度(深度)是()
在一棵有n个结点的二叉树中,若度为2的结点数为n<sub>2</sub>,度为1的结点数为n<sub>1</sub>,度为0的结点数为n<sub>0</sub>;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。
11、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为___________。
在下述结论中,正确的是()①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
21、具有64个结点的完全二叉树的深度为()。