(填空题)
深度为h且含有2h-1个结点的二叉树为()。
正确答案
答案解析
略
相似试题
(填空题)
深度为5的二叉树中至多含有()点。
(填空题)
二叉树的第()层上至多有2i-1(i≥1)个结点。
(填空题)
在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有()。
(填空题)
在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。
(单选题)
如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。()
(填空题)
常见的的线性结构有()、()和()等。等其主要特征为各个结点之间“先后”有序。
(单选题)
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。
(填空题)
树型结构的主要特征是结点之间存在着一种层次的关系,数据元素之间的关系是()。在图型结构中,任何两个结点之间都可能存在着联系。数据元素之间存在着()的关系。
(简答题)
编写程序。从键盘输入h值,输出h行用*号组成的平行四边形。例:输入h=4,输出的图形如下: **** **** **** ****