摘要：
基本概念：1、路径是指从一个节点到另一个节点之间的分支序列，路径长度是指从一个节点到另一个节点所经过的分支数目。2、实际生活中，我们为每一个节点赋予实际的意义的实数，称该实数为节点的权。在树形结构中把树根到某一节点的路径长度与该节点的权乘积叫该节点的带权路径长度。3、树的带权路径长度是树中所有叶子节... 阅读全文
摘要：
满二叉树：节点数为2的指数次个数的二叉树完全二叉树：节点与满二叉树一一对应的二叉树。满二叉树是完全二叉树的一种。树的遍历：前序遍历、中序遍历、后序遍历，它们访问节点的顺序不同。1前序 ：访问节点、左孩子，右孩子2中序 ：左孩子，访问节点，右孩子3后序 ：左孩子，右孩子，访问节点由遍历序号确定二叉树：... 阅读全文
摘要：
1、若递归是尾递归，那利用循环就可以消除，尾递归是是在函数末尾递归调用本函数的方式，满足以下格式：int function(int n){if(n==0)return 1;else return function(n-1);} 尾递归采用循环，利用n=1的结果，定义一个变量记res记住，然后循环... 阅读全文
摘要：
一、c语言中i++和++i的运行效果是不一样的，下面的都是摘自网上各地方的资料：1.后置运算：k++表示先运算，后自加。意思是遇到k++了，我先把当前的k的值拿来参加运算，后面再去管它的自加。那么，【“后面”后到什么程度呢？要后到当前的语句执行完，即遇到分号;表示语句执行完了，所以k才自加1。】如：... 阅读全文