树2——创建二叉树及三种遍历

建立二叉树 编写建立二叉树的算法，要求二叉树按照链式方式存储。      该题是西北大学考研题。可以按照先序序列的输入建立二叉树，即先输入根结点，然后是左子树，然后是右子树。输入时如果有左孩子（或右孩子）结点，则输入结点元素；如果没有，则输入“#”。例如对于下图的所示的二叉树，它的输入结点序列就是对应右边二叉树的先序遍历，即ABE##FG###D#G##。 code： #include <stdi

>>阅读原文<<