weixin_56321761的博客

二叉树的建立按先序遍历建立二叉树的二叉链表按下列顺序读入字符ABC##DE#G##F###void CreatBinTree(BinTree &T){ //这里的T是指将被建立的二叉树 cin>>ch; if(ch=='#') T=NULL; else{ T=new BinNode; T->datd=ch; CreatBinTree(T->lchild);//构造左子树 .

先序遍历void PreOrderTraverse(BinTree T) //BinTree是指针类型;{ if(T) { visit(T); //访问根节点 PreOrderTraverse(T->lchild); PreorderTraverse(T->rchild); }}中序遍历void PreOrderTraverse(BinTree ...

性质1：在二叉树的第i层上至多有2的i-1次方个节点（i>=1）。第i层至少有1个节点性质2：深度为k的二叉树至多有2的k次方-1个节点（k>=1)。深度为k时至少有k个节点。性质3：对任何一颗二叉树T，如果其叶子数为n0,度为2的节点数为n2，则n0=n2+1。二叉树的存储结构二叉树的顺序存储实现：按满二叉树的节点层次编号，依次存放二叉树中的数据元素。#define Maxsize 100 //最大节点数typedef..