摘要:
题目描述: 有一个节点数组,需要创建一棵最优二叉树,即每个节点的权值乘以节点在树中的长度,然后相加得到的值最小。以下图一为例,节点数组的[A,B,C,D,E]的权值分别为[15,7,6,6,5],构建好的最优二叉树见下图。 相关代码如下,请补充缺失部分。 ``` struct node { int 阅读全文
摘要:
题目描述: 已知某一个字母序列,把序列中的字母按出现顺序压入一个栈,在入栈的任意过程中,允许栈中的字母出栈,求所有可能的出栈顺序 输入描述: 字符串,如:abc 输出描述: 可能的出栈顺序,每行一种顺序 示例1 输入 abc 输出 abc acb bac bca cba 分析:对输入进行全排列,然后 阅读全文