首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对于任意一个结点数为n(n＞0)的二叉树，其高度h______。

查看本题答案

包含此试题的试卷

初级程序员《简单单选》真题及答案点击查看

你可能感兴趣的试题

设只包含根结点的二叉树的高度为0则高度为k的二叉树的最小结点数为【4】

设只包含根结点的二叉树的高度为0高度为k的二叉树的最小结点数为【】

下列关于二叉树的说法中正确的是

度为2的有序树就是二叉树含有n个结点的二叉树，其高度为

完全二叉树中，若一个结点没有左孩子，则它必是叶子结点在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二又排序树与删除前原二叉排序树相同

某二叉树的先序和后序序列正好相反则该二叉树一定是______

空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子

设高度为h的二叉树上只有度为0和度为2的结点则此二叉树中所含的结点数至少为

2h 2h+1 2h-1 h+1

某二叉树的中序序列和后序序列正好相反则该二叉树一定是______的二叉树

空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子

满二叉树的特点是每层上的结点数都达到最大值因此对于高度为hh＞1的满二叉树其结点总数为1对非空

2^h 2^h-1 2^h-1 2^h-1+1

设只包含根结点的二叉树的高度为0则高度为k的二叉树的最小结点数为【5】

设只包含根结点的二叉树的高度为0则高度为k的二叉树的最小结点数为

某二叉树的先序序列和后序序列正好相反则该二叉树一定是的二叉树

空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积编写一个算法求二叉树的繁茂度

设只包含根结点的二叉树的高度为0则高度为k的二叉树的最小结点数为【4】

设只包含根结点的二叉树的高度为0则高度为k的二叉树的剐结点数为【4】

设高度为h的二叉树上只有度为0和度为2的结点则此类二叉树中所包含的结点数至少为

2h 2h-1 2h+1 h+1

设只包含根结点的二叉树的高度为0高度为k的二叉树的最小结点数为【4】

设只包含根结点的二叉树的高度为0则高度为K的二叉树的最小结点数为【4】

某二叉树的先序遍历序列和后序遍历序列正好相反则该二叉树一定是

空或只有一个结点 B、完全二叉树 C、二叉排序树 D、高度等于其结点数

热门试题

更多

热门题库

更多

初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术