摘要：
##题目大意 给出二叉搜索树的树型和各个节点值，求出该树的后序遍历结果。 ##思路 用静态结构体数组表示树。序列按照值从小到大即树的中序遍历结果。根据输入确定树型，在中序遍历的过程中填入值。接着层序遍历一次输出即可。（也可遍历时标记满二叉树情况下的index，根据index值从大到小输出即为层序遍历 阅读全文
摘要：
##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc 阅读全文
摘要：
（要熟练！） ##题目大意 输入一个结点序列，按照这个序列输入，每插入一次都自动调整为平衡二叉搜索树AVL。求最终形成的AVL树根的值。 在AVL树中，任何节点的两个子子树的高度最多相差一个；如果在任何时候它们相差多于一个，则重新平衡以恢复此属性。 ##思路 熟练掌握建立AVL的代码即可。 ##坑 阅读全文