早教吧作业答案频道 -->数学-->
请教为什么该结点没有右子树?有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?A该结点没有右子树这是为什么啊?
题目详情
请教为什么该结点没有右子树?
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?
A 该结点没有右子树
这是为什么啊?
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?
A 该结点没有右子树
这是为什么啊?
▼优质解答
答案和解析
满二叉树深度为4,则其结点数为2^4-1=15,假设结点7有右儿子,则其右儿子序号应为7*2+1=15,恰为该树最右下的结点.因此结点7有右子树,且该右子树为仅含根节点的二叉树.
答案错了,^_^
答案错了,^_^
看了请教为什么该结点没有右子树?有...的网友还看了以下：
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为（）A.x的双亲B.x右子树中 2020-05-20 …
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个 2020-05-23 …
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点 2020-05-23 …
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点 2020-05-23 …
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点 2020-05-23 …
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点 2020-05-24 …
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的 2020-05-26 …
在下列情况中,可称为二叉树的是（）A．每个结点至多有两棵子树的树B.哈夫曼树C．每个结点至多有两棵D 2020-11-03 …
数据结构二叉树问题一个所有非终端结点都有非空的左右子树的二叉树，叶子结点的个数为n，那么二叉树上的结 2020-11-17 …
请教为什么该结点没有右子树?有一个深度为4的满二叉树,下面关于序号为7的结点的叙述正确的是?A该结点 2021-01-02 …