摘要：
【算法总结】二叉排序树 二叉排序树是一棵特殊的二叉树，它是一棵二叉树但同时满足如下条件：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值。 二叉排序树的存储方式与二叉树保持一致，我们更多的关注它独有的操作。 我们从二叉树的插入开始了解其建树方式，对 阅读全文
摘要：
【算法总结】二叉树 我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树 阅读全文
摘要：
print与printf的区别 1，print 中不能使用%s ,%d 或%c；2，print 自动换行，printf 没有自动换行。 阅读全文
摘要：
在一棵树中，从任意一个结点到达另一个结点的通路被称为路径，该路径上所需经过的边的个数被称为该路径的长度。若树中结点带有表示某种意义的权值，那么从根结点到达该节点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树所有的叶子结点的带权路径长度和为该树的带权路径长度和。给定 n 个结点和它们的权值， 阅读全文
摘要：
题目链接 解题思路：利用堆栈对表达式求值的方法在任意一本数据结构教科书上都会做明确的阐述。这里简单的回顾： 1.设立两个堆栈，一个用来保存运算符，另一个用来保存数字。 2.在表达式首尾添加标记运算符，该运算符运算优先级最低。 3.从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈栈顶元素进行比 阅读全文