horizonshd的博客

#include<iostream>#include<queue>using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode,*BTree;//二叉树节点queue<BTree> q;//声明队列void Create_Tree(BTree *T)//先

描述： 先序建立两棵二叉排序树，采用二叉链表结构存储，将这两棵二叉排序树合并成一棵新的二叉排序树，并按照中序序列输出合并后的二叉排序树。输入： 输入两行先序遍历的整型数据，并以此分别建立两棵二叉排序树（其中整型数据必须为大于等于零的整数）。 如输入某二叉排序树的先序序列为：12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1（其中-1代表空树）。输出： 按照中

已知先序和中序或中序和后序序列建立二叉树并遍历#include#includeusing namespace std;typedef struct BTNode { char data; struct BTNode *lchild, *rchild;}BTNode, *BTree;queue Q;void DLR(BTree T

描述 如果用大写字母标识二叉树节点，则一棵二叉树可以用以下字母序列建立，#表示空节点。试写一个递归算法，有这种形式的字符序列，建立相应的二叉树的二叉链表存储结构，并按层次遍历输出。如一棵二叉树可表示为：A(B(#,D),C(E(#,F),#)) 输入 按题中要求，用括号法输入二叉树序列，#表示空节点 输出 按层次遍历建立好的二叉树并输出 输入样例