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

请教为什么该结点没有右子树?有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?A该结点没有右子树这是为什么啊?

题目详情
请教为什么该结点没有右子树?
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?
A 该结点没有右子树
这是为什么啊?
▼优质解答
答案和解析
满二叉树深度为4,则其结点数为2^4-1=15,假设结点7有右儿子,则其右儿子序号应为7*2+1=15,恰为该树最右下的结点.因此结点7有右子树,且该右子树为仅含根节点的二叉树.
答案错了,^_^