深度为h且含有2h-1个结点的二叉树为()。
相关推荐
-
对一个满二叉树,m个叶子,n个结点,深度为h,则()。An=h+mBh+m=2nCm=h-1Dn=2h-1
-
2、一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A是完全二叉树B是满二叉树C结点数最多2i1个D父结点编号是子结点编号的1/2
-
3、深度为7的二叉树共有127个结点,则下列说法中错误的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点
-
4、●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值
●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其...
-
5、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
-
深度为k的二叉树最多有()个结点。