二叉树遍历
文章平均质量分 77
dcjhyn
我很平凡,但我有一颗向上的心,不奢求惊天动地,小有成就可以给予身边的人幸福即可
展开
-
实现一棵二叉树的层序遍历
BinaryTree.h#pragma once #include <iostream> #include<deque> using namespace std;struct BinaryTreeNode { int _value; BinaryTreeNode* _pLeft; BinaryTreeNode* _pRight; };PrintBinaryTree.cpp#i原创 2017-07-22 23:26:03 · 218 阅读 · 0 评论 -
二叉树的前/中/后 序遍历(递归非递归两种)
一.前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。1.递归实现void pre_order(BTree *root) 2.{ 3. if(root != NULL)//必不可少的条件,递归的出口 4. { 5. printf("%2c",root->key); //访问根结点 6. pre_order(原创 2017-08-23 14:37:45 · 213 阅读 · 0 评论