Faded0104的博客

节点结构体如下： typedef struct BinaryTreeNode { int value; struct BinaryTreeNode* left; struct BinaryTreeNode* right; }BinaryTree_Node; 背景知识： 前序遍历：访问顺序 根 左 右 中序遍历：访问顺序 左 根 右 所以，前序的第一个元素是整棵树的根节点，根节点后面先是左子树，然后右子树。中序序列中，根节点所在的位置的左边是根节点的左子树，右边是右子树。因此每次可根据..

#ifndef _TREE_H #define _TREE_H template class BinTree; template class BinTreeNode { friend BinTree; BinTreeNode(Type d=Type(),BinTreeNode* l=NULL,BinTreeNode*r=NULL):data(d),leftChild(l),righ