一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
1个回答
具有n个结点的完全二叉树的深度为:以2为底n的对数+1,所以该二叉树的深度为long2底100+1
结果是7.
相关问题
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________