对任何二叉树,若度为2的节点数为n2,则叶子数n0=______。
查看答案
若以D、L、R分别表示二叉树的三项子任务,限定“先左后右”,这样可能的次序有:DLR、________、LRD 三种,按这三种次序进行的遍历分别称为先序遍历、中序遍历、________。
以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树其带权路径长度WPL=________。
有m个叶子结点的哈夫曼树上的结点数是________。
设矩阵A(n*n)是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是:(解:注意B的下标要求从1开始。先用第一个元素去套用,可能有B和C;再用第二个元素去套用B和C,B=2而C=3(不符);所以选B)
A. i(i-1)/2+j-1
B. i(i-1)/2+j
C. i(i+1)/2+j-1
D. i(i+1)/2+j