问答题
有n个顶点的无向连通图至少有n-1条边,有n个顶点的有向连通图至少有n条边。
求出下图所示有向图的邻接矩阵。
由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。
问答题由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。
由权值为12,6,5,9 ,10的五个叶子结点构造一棵哈夫曼树,请问该树的带权路径长度是多少?
问答题由权值为12,6,5,9 ,10的五个叶子结点构造一棵哈夫曼树,请问该树的带权路径长度是多少?