摘要：
思路： （1）搜索二叉树的结构就是二叉树的左右两个节点，所有左子节点的值小于右子节点的值，然后还要有一个lazy标志，用于lazy删除。 （2）搜索二叉树主要有一下几个操作：建立搜索二叉树；建立空树；查找x的位置；查找最大，最小值的位置； 插入节点，删除节点；打印二叉树； （3）建立搜索二叉树，不同 阅读全文
摘要：
思路： （1）先用堆栈将后缀表达式转化为表达式树，然后再将树进行中缀遍历，如果左右子树不为空就输出左右括号。 （2）后缀表达式转化为表达式树时要用堆栈进行： 如果是数字（字母）就入栈，如果是运算符就取堆栈的前两个节点，然后建立新的子树再将头结点入栈。 #include<iostream> #incl 阅读全文