早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【】。
题目
设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。
参考答案
正确答案:k+1
k+1 解析:若要使高度为k的二叉树的节点数量少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
k+1 解析:若要使高度为k的二叉树的节点数量少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
看了设只包含根节点的二叉树的高度为...的网友还看了以下:
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 数学 2020-05-17 …
有n个结点的二叉树,已知叶子结点个数为n0,回答下列问题:(1)写出求度为1的结点的个数n1的计算 数学 2020-06-18 …
完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从 数学 2020-07-09 …
下列二叉树描述中,正确的是A任何一棵二叉树必须有一个度为2的结点B二叉树的度可以小于2C非空二叉树 数学 2020-07-14 …
数据结构期末试卷一、判断题:每题1分)1、满二叉树也是完全二叉树.()2、二叉树可以用0≤度≤2的有 数学 2020-11-03 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为0)和度为2,度为1及度为0 数学 2020-12-05 …
已知一颗二叉树的中序序列为cbdeagihjf,后序序列为cedbijhgfa(1)画出二叉树(2) 其他 2020-12-05 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 数学 2021-01-02 …
有n(n>0)个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n 数学 2021-01-02 …
二叉树的高度等于什么?今天碰到2个选择题:1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点 其他 2021-01-02 …