数学之道

摘要： 1，二叉树的遍历二叉树的遍历操作分为常见的前序遍历（Preorder transversal），中序遍历（Inorder transversal）以及后序遍历（Postorder transversal）。前序遍历：根----->左子树----->右子树1 void preorder_transversal(BinTree& root){2 if(root){3 coutdataleft);5 preorder_transversal(root->right);6 }7 }View Code中序遍历：左子树------>根---->右子树1 vo... 阅读全文

摘要： 二叉树（Binary Tree）是将数据按一定的分支关系组织起来的结构，保存数据的基本节点（Node）最多有两个子树，通常子树的根被称之为“左子树”（Left subtree）和“右子树”（Right subtree）。图1 一个简单的二叉树由二叉树的性质可知，一个节点最基本的三要素为：保存节点的值以及指向左右子树的指针。1 typedef struct binTree{2 int data;3 struct binTree* left;4 struct binTree* right;5 }BinNode, *BinTree;View Code 构造如图1所示的二叉树，... 阅读全文