晚风_Que的博客

原创 二叉树的创建以及各种遍历

二叉树以lchild-rchild链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。 #include #include #define maxsize 100 ///二叉树结点 typedef struct BitNode{     cha