摘要：
路径:从一个节点到达另一个节点的分支序列 路径长度：路径上分支的条数称为路径长度 数据路径长度：从树根到每个节点的路径长度之和 节点的权：给树中节点赋予一个数值，该数值叫做节点的权 带权路径长度:节点到树根之间的路径长度与节点的权的乘积 树的带权路径长度（WPL）：树中所有叶子节点的带权路径之和 最 阅读全文
摘要：
1.1 当初为什么报”软件工程“|”大数据“ 这个专业？ 答：现在就是网络时代。 1.2 当初对 XX 专业的期待和想象是什么？ 答：工资高。 1.3 当初希望自己是如何投入这个专业的学习的？ 答：把编程当做日常任务。 1.4 结合过去的一学期，你目前在专业学习方面情况如何，有什么收获，是否有什么困 阅读全文
摘要：
二叉树的性质 性质是从概念观察、思考得来，我们此处总结归纳一些有用的性质： 性质1：二叉树的第n层，最多有2^(n-1)个节点 n=1，第一层，最多1个节点，2^(1-1)=1n=2，第二层，最多2个节点，2^(2-1)=2n=3，第三次，最多4个节点，2^(3-1)=4 性质2：深度为n的二叉树， 阅读全文
摘要：
1.特点：后进先出，插入和删除操作在一端进行 2.栈的成员函数： empty() 堆栈为空则返回真 pop() 移除栈顶元素 （栈顶：允许进行插入和删除得到一端为栈顶） size() 返回栈中元素数目 top() 返回栈顶元素 举个栗子： #include <stack>#include <iost 阅读全文