试证明，在高度为h的AVL树中，任一叶节点的深度均不小于[h/2]。
相似题目
-
为避免声影，挑台高度h与深度b的关系是（）
-
对一个缺陷回波用对比试块中的平底孔作高度比较，其中一个试块的深度与缺陷深度相同，直径为4mm的平底孔回波高度等于缺陷回波，则缺陷当量的大小相当于：（）
-
在决策树中，从状态节点引出的分枝叫（）分枝。
-
高度为H的挡土墙，墙背直立、墙后填土面水平。填土是重度为γ、内摩擦角φ=0、粘聚力为c的粘土，墙与土之间的粘聚力为c a ，外摩擦角δ=0。若忽略拉裂的可能性，试证明作用于墙背的主动土压力为： https://assets.asklib.com/psource/2014091909081185879.jpg
-
在决策树中，从一个所给定的事件节点发出的每个结果分支的概率之和为1。
-
在深度为6的完全二叉树中（）。
-
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
-
在深度为5的满二叉树中,叶子结点的个数为___________。
-
设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1
-
在深度为7的满二叉树中，叶子结点的个数为
-
在深度为6的满--X树中，叶子结点的个数为【】。
-
在有n个叶子节点的哈夫曼树中，其节点总数为
-
在深度为5的满二叉树中，叶子结点的个数不可能是()。
-
试证明：在一棵二叉树中，度为0的结点数总是比度为2的结点数多一个。（证明的详细过程请用签字笔写在纸上，然后拍照上传）。
-
设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
-
在深度为7的满二叉树中，叶子结点的个数为______。
-
在一棵深度为h的完全二叉树中，所含结点的个数不小于（）
-
从第15题所建立的AVL树中删除关键码MAY，为保持AVL树的特性，应如何进行删除和调整？若接着删除关键码FEB，又应如何删除与调整？
-
9、在与/或树中，满足以下哪个条件的节点为可解节点 ？
-
一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。A、2<sup>h-1</sup>-1
-
二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。
-
在深度为7的满二叉树中，度为2的结点个数为 【3】 。
-
分支限界法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树（）
-
一棵结点个数为n、高度为h的m（m＞=3）次树中，其总的分支数是（）