首页 › 答案 › 题库 › 超星尔雅学习通未分类

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
正确答案：500#499#1；一#0；零

标签：结点子树叶子

上一条：设一棵完全二叉树有700个结点，则共有（）个叶子结点。

下一条：二叉树的基本组成部分是：根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种：前序法(即按NLR次序)，后序法(即按（）次序)和中序法(也称对称序法，即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是（）。