1、二叉树的定义和初始化//二叉树节点定义typedefstructBinTreeNode{ElemTypedata;structBinTreeNode*leftChild;structBinTreeNode*rightChild;}BinTreeNode;//二叉树定义typedefstructBinTree{BinTreeNode*root;ElemTyperefvalue

1、线索化二叉树的定义和初始化#include<stdio.h>#include<malloc.h>#include<assert.h>#defineElemTypechartypedefstructBinTreeNode{ElemTypedata;structBinTreeNode*leftChild;structBinTreeNode*rightChild;intlTage;//左标记[0:

1.树的概念和结构树，顾名思义，它看起来像一棵树，是由n个结点组成的非线性的数据结构。下面就是一颗树：树的一些基本概念：结点的度：一个结点含有的子树的个数称为该结点的度；如上图：A的为6叶结点或终端结点：度为0的结点称为叶结点；如上图：B、C、H、I...等结点为叶结点非终端结点或