摘要： /* 题目： 给定一个序列，判断它是否为某个二叉搜索树的后序遍历。 */ /* 思路： 二叉搜索树：左子树<根节点<右子树。 序列的最右端为根节点，小于根节点的左半部分为左子树，大于根节点的右半部分为右子树。 递归法，判断是否为合法的二叉搜索树。 */ #include<iostream> #inc 阅读全文

摘要： /* 题目： 分行按层自上向下呈之字形打印二叉树。第一行从左到右，第二行从右到左，第三行从左到右... */ /* 思路： 使用两个栈stack1和stack2。 stack1存储从左向右打印的节点，stack2存储从右向左打印的节点。 stack1中pop的节点，按照先插入左节点再插入右节点的顺序 阅读全文