- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树及其特性
二叉树是一种典型的树形结构，每个结点至多有两个子结点(不存在超过度为2的结点)，且有左右之分，因此二叉树是有序的，其次序颠倒则成为另一颗不同的二叉树。空二叉树的结点为0。 一、二叉树有以下几种特殊情况： 1.满二叉树 高度为h，含有 2^h-1 个结点的二叉树，将结点依次按照从上到下，从左往右从根节点1开始编号。此时编号为 i 的结点，若有其双亲为i/2，左孩子为2i，右孩子为2i+1。 2.完全二叉树 高度为 h，结点为 n 的二叉树，其每一个结点都与高度为h的满二叉树中编号1~n...
2021-07-19 15:32:11
2212
原创 C语言的两种传参方式
C语言的传参方式有两种，分别为值传递和地址传递。 一、值传递 使用变量、常量、数组元素作为参数，实际就是将实参的值赋给了形参所在的存储位置，这种传递方式的特点是函数调用时不会改变实参的值，形参存储地址在函数结束后也会被释放。 二、地址传递 使用指针或数组名或变量的取地址符（&a）作为参数，实际上形参接受到的是地址，直接指向实参的存储单元，这种传递方式的特点是编译器不会为形参分配存储单元，函数中对形参的操作会直接作用于实参。 int a[5]={1,2,3,4,5}; void fun(
2021-07-12 09:17:22
3857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人