【数据结构】利用先序扩展序列建立二叉树

利用先序扩展序列建立二叉树

题目

• 先序扩展序列是指用特定的字符表示空子树。这里用‘#’表示二叉树为空。
• 现给出一个字符串为二叉树的线序扩展序列，要求建立一棵二叉树。

思路

• 定义二叉树
• 初始化二叉树

定义二叉树

• C定义二叉树

typedef struct TNode *Position;
typedef Position BinTree;
struct TNode
{
   
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

• C++定义二叉树

typedef struct TNode{
   
    char Data;
    TNode* Left;
    TNode* Right;
}*BinTree;