摘要：链接：https://ac.nowcoder.com/acm/contest/2763/H来源：牛客网 二叉查找树 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 树神精通各种树，这其中自然 阅读全文

摘要：4292: Count the Trees 时间限制(普通/Java):2000MS/6000MS 内存限制:65536KByte总提交: 15 测试通过:6 描述 A binary tree is a tree data structure in which each node has at mo 阅读全文

摘要：二叉树遍历时，需要多次的压栈和出栈过程，效率比较低。对二叉树进行线索化可以有效解决此问题。 每一棵二叉树上，很多结点都含有未使用的指向NULL的指针域。二叉树线索化时： 如果结点有左子树，则 left 指针域指向左孩子，否则 left 指针域指向该结点的直接前趋； 如果结点有右子树，则 right 阅读全文

摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个 阅读全文