sowhat

一、线索二叉树的原理     通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。     因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。     记ptr指向二叉链表中的一个结点，以下是建立线索的规

#include #include typedef struct BTnode {     int data;     struct BTnode *pLchild;     struct BTnode *pRchild; }BTNode; BTNode* createBTree()//静态造链式树 {     BTNode* pA =(BTNode*) malloc(si

#include using namespace std; typedef struct treenode {     int data;     struct treenode *left;     struct treenode *right; }TREE_NODE;//节点 typedef struct Bstree {     TREE_NODE* root;

判断给定的一棵二叉树是否是对称的，以轴对称。 左右子树同时遍历，若出现不一致，则说明不对称。 struct Node { Node *left; Node *right; Node() { left = right = NULL; }; }; bool Judge(Node *leftRo

根据前序跟中序 => 后序 #include #include #include using namespace std; struct BTreeNode { int _value; BTreeNode*_left; BTreeNode*_right; }; //解法一 BTreeNode* RebuildCode(int * PreStart, int *PreEn

树转为二叉树     森林转化为二叉树， 先把每棵树转化为二叉树 然后整体 链接起来         二叉树转化为树      二叉树转化为森林          对于普通树跟森林 遍历只有 前序遍历跟后序遍历。