名词解释X 纠错
该结点的左子树深度减去它的右子树深度。
你可能喜欢
名词解释
树上任一结点的左子树和右子树的深度之差不超过1.
是另一种树形结构,每个结点至多有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。
一种广泛应用而且非常有效的数据压缩编码。
在含有N个带权叶子结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树或最优二叉树。
树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。
树中结点的子树从左到右是有次序的,不能交换,叫做有序树。反之为无序树。
从树根开始定义,根结点为第1层,它的子结点为第2层,以此类推。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved