二叉树顺序存储和遍历
来源:互联网 发布:琅琊榜骑兵进阶数据 编辑:程序博客网 时间:2024/05/17 02:52
#include<stdio.h>int biTree[1000],n;//前序遍历 void prePrintBiTree(int i){if (i<=n){printf("%d", biTree[i]);prePrintBiTree(2*i); //左孩子prePrintBiTree(2*i+1); //右孩子 }}//中序遍历void inPrintBiTree(int i){if (i<=n){inPrintBiTree(2*i); //左孩子 printf("%d", biTree[i]);inPrintBiTree(2*i+1);}} //后序遍历void postPrintBiTree(int i){if (i<=n){postPrintBiTree(2*i);postPrintBiTree(2*i+1);printf("%d",biTree[i]);}} int main(){scanf("%d",&n);for (int i=1; i<=n; i++){scanf("%d",&biTree[i]);}printf("\n前序遍历");prePrintBiTree(1);printf("\n中序遍历");inPrintBiTree(1);printf("\n后序遍历");postPrintBiTree(1);return 0;}
阅读全文
0 0
- 二叉树顺序存储和遍历
- 二叉树数组顺序存储与遍历
- 【数据结构】二叉树的顺序存储结构--遍历二叉树
- 数据结构与算法简记:按层次顺序遍历和存储二叉树
- 二叉树遍历顺序
- 顺序存储的前序遍历(二叉树)
- 二叉树的顺序存储实现及遍历
- 二叉树的遍历和存储
- 二叉树的存储和遍历
- 二叉树顺序存储
- 顺序存储二叉树
- 二叉树-顺序存储
- 二叉树的顺序存储和链式存储
- 二叉树的顺序存储和链式存储
- 关于二叉树的顺序存储和链式存储
- 二叉树的遍历顺序
- 顺序结构实现二叉树的建立和各种遍历
- 二叉树的建立和先中后顺序遍历
- python TCP/IP 服务器/客户端
- Linux 常用命令
- tomcat服务器
- Android(5)Handler和Bundle
- leetCode---Valid Anagram
- 二叉树顺序存储和遍历
- Intellij IDEA 弹窗License activation 报 this license BIG3CLIK6F has been cancelled 错误的解决。
- Android Studio检测没有用到的资源
- Hashtable与ConcurrentHashMap区别
- 简单工厂模式
- 【5.20_专辑】来聊聊程序猿的那些花式表白
- 阿里云 CentOS LNMP 环境搭建
- Git常用命令
- C++循环