例子： 输出二叉树中的叶子结点
、增加一个输出判定； if (BT) { if(!BT->Left&& !BT->Right) printf(:%d",BT->data); ----例子： 求二叉树的高度。
int PostOrderGetHeight(BinTree BT) { int HL,BR,MaxH; if(BT) { HL=PostOrderGetHeight(BT->Left); HR=PostOrderGetHeight(BT->Right); MaxH=(HL>HR)?HL:HR; return (MaxH+1); } else return 0; }二元运算表达式树及其遍历 注意： 中序遍历所形成的中缀表达式会受到运算符优先级的影响； 解决方法： 在左子树输出时加左括号 在输出右子树时加右括号
在这里插入代码片由两种遍历顺序确定二叉树
必须要有中序遍历