二叉树的存储结构
1 | struct node |
二叉树结点的创建
1 | node* newnode(int v)//创建节点 |
二叉树插入结点(完全二叉树
1 | void insert(node*& root, int x)//构建完全二叉树 |
二叉树的遍历
先序遍历
1 | void preorder(node* root)//先序遍历 |
中序遍历
1 | void inorder(node* root)//中序遍历 |
后序遍历
1 | void posorder(node* root)//后序遍历 |
层序遍历
1 | void layerorder(node* root)//层序遍历 |
main函数
1 | int main() |
本文作者: jiangyuhao
本文链接: http://example.com/2022/06/08/%E4%BA%8C%E5%8F%89%E6%A0%91/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!