一棵树有5个度为2的节点100个节点,树高是N,查找树里面的一个节点,最多需要多少次?

b=NULL; //建立的二叉树初始时为空 else //已建立②叉树根节点

发布了69 篇原创文章 · 获赞 44 · 访问量 7万+

}

当每一层都只有一个节点的时候树深达到最大。此题为100当每一层都填满,也就是每层填2的k-1次方个树深达到最小。此题前6层填满需要63个节点剩下的填至第七层。

}

我要回帖

更多关于 一棵树有5个度为2的节点 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信