主要介绍了C语言实现输入一颗二元查找树并将该树转换为它的镜像,是数据结构中二元查找树的一个比较经典的算法,有不错的借鉴价值,需要的朋友可以参考下

本文实例讲述了C语言实现输入一颗二元查找树并将该树转换为它的镜像的方法，分享给大家供大家参考。具体实现方法如下： 采用递归方法实现代码如下： /* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include #include #include using namespace std; struct Node { Node(int i = 0, Node *l = NULL, Node *r = NULL) : i

按层次遍历二元树 问题描述：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。  例如输入： 8 / / 6 10 / / / / 5 7 9 11 输出 8 6 10 5 7 9 11           定义二元树（其实是二元搜索树，但并不遍历算法）的结点为： struct BSTreeNode { int value; BSTreeNode *left; BSTreeNode *right; };       思路：利用队列的先进先出