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

一刻完全二叉树的第6层(根结点为第1层)有8个叶子节点,则完全二叉树的结点个数最多是多少?

题目详情
一刻完全二叉树的第6层(根结点为第1层)有8个叶子节点,则完全二叉树的结点个数最多是多少?
▼优质解答
答案和解析
完全二叉树,除最后一层可以不满外,其他各层都必须是满的。
也就是说 ,前5层,节点的个数 为: 1+2+4+8+16 =31
加上 最后一层 8个节点,所以 总共 39个节点。