早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为
题目
对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为 【】 。
参考答案
正确答案:8
完全二叉树与满二叉树能一一对应,14个结点可分为4层,最后一层7个叶节点。序号最小的叶节点即是第四层第一个结点,即为8.
完全二叉树与满二叉树能一一对应,14个结点可分为4层,最后一层7个叶节点。序号最小的叶节点即是第四层第一个结点,即为8.
看了对有14个结点的完全二叉树的结...的网友还看了以下:
若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为()A.x的双亲B.x右子树中 数学 2020-05-20 …
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点? A.结点A B.结点 计算机类考试 2020-05-23 …
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结 计算机类考试 2020-05-23 …
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【】。 计算机类考试 2020-05-23 …
如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。A.节点AB.节点CC.节点 计算机类考试 2020-05-23 …
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双 计算机类考试 2020-05-24 …
结论2和3是什么意思,能举个例子吗设完全二叉树共有n个结点,如果从根结点开始,按层序(每一层从左到 数学 2020-06-11 …
下列关于二叉搜索树的说法正确的有1二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照 数学 2020-07-14 …
已知抛物线y=ax2+bx+c的图象与x轴交于A、B两点(点A在点B的左边),与y轴交于点C已知抛 数学 2020-07-20 …
1.把电子层数相同的元素,按递增的顺序从左到右排成横行;再把不同横行中相同的的元素,按递增的顺序由 化学 2020-07-22 …