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

一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?我算出来深度是十,有189叶子结点,可是答案是350叶子结点,

题目详情
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
我算出来深度是十,有189叶子结点,可是答案是350叶子结点,
▼优质解答
答案和解析
前 n - 1 层共有2^(n -1) - 1个节点,按答案:2^(n -1) - 1= 700 - 350 = 350.n无整数解!所以答案应该是错的,你的应该是对的.