二叉树的基本算法

(1) 根据屏幕提示输入二叉树的各个结点，并建立该二叉树； (2)选择某种遍历方式输出该二叉树； (3)求该二叉树的叶子结点数； (4)求该二叉树的高度； (5)将该二叉树中所有结点的左、右子树相互换，并输出。