早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设一棵完全二叉树有128个结点,则该完全二叉树的深度为,有个叶子结点.

题目详情
设一棵完全二叉树有128个结点,则该完全二叉树的深度为 ,有 个叶子结点.
▼优质解答
答案和解析
完全二叉树的深度为8 因为2^7 - 1 < 128 < 2^8 - 1
有64个叶子结点.因为 (128+1)/ 2 = 64 (按整型计算)
看了设一棵完全二叉树有128个结点...的网友还看了以下: