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

设一棵完全二叉树共有500个结点,则在该二叉树中有个叶子结点

题目详情
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点
▼优质解答
答案和解析
错误在:“所以缺少了11个右结点”的“右”字上.是事实是最后一层上少了倒着少了11个结点.明确的说是少了6个右,5个左.
所以,应该256-11,但是由于最后一层少了11个结点,所以上一层多了5个叶子结点,所以最终答案应该是:256-11 5=250