总结先序中序后序遍历就能解决一些算法题。层次遍历使用队列。从左子树、右子树获取答案，然后结合根节点来计算答案。前缀树，比Hashset更稳定。O(1)，只不过占内存。trie树。递归。递归，递归。到叶子节点收集答案。然后移除路径。packagemainimport( "fmt" "math

实验内容将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。代码实现#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>#include<string.h>#defineElemTypeinttypedefstructBtree{ ElemTypeelem; structBtree*lchild,*rchild

本题构造一个含3个结点的二叉树，输入的第一个结点为根结点，第二个结点为根结点的左儿子，第三个结点为根结点的右儿子，输出这个二叉树的先序、中序和后序序列。函数接口定义：Bptrcreat();/*构造3个结点的二叉树。输入3个整数值，输入的第一个值为根结点，第二个值为根结点的左儿子，