m0_51808838的博客

原创 二叉树基础函数--C++实现

二叉树基础函数--C++实现一、二叉树的先序创建二、二叉树的遍历（1）先序遍历（2）中序遍历（3）后序遍历（4）逐层遍历三、其他应用函数（1）求二叉树的深度（2）复制二叉树（3）统计结点数（4）统计叶子结点数（5）打印从叶子结点到根结点的路径（6）左右结点交换（6）删除结点（7）求位于先序序列中第k个位置的结点的值（8）计算层数节点数四、具体问题(1) 创建哈夫曼树并计算带权路径长度一、二叉树的先序创建二叉树的先序创建，首先要构建的根结点，然后依次构建其左孩子和右孩子，根据递归的的思想，孩子结点会再次作