摘要:
图: 图中涉及的定义: 有向图: 顶点之间的相关连接具有方向性; 无向图: 顶点之间相关连接没有方向性; 完全图: 若G是无向图,则顶点数n和边数e满足:0 include include include define MAX_SIZE 10005 using namespace std; int 阅读全文
摘要:
已知前序遍历和中序遍历是否能画出二叉树? 已知前序遍历和中序遍历可以画出二叉树,或者已知中序遍历和后序遍历也可以画出二叉树;已知前序遍历和后序遍历无法画出二叉树; 假设父节点时Fa,左节点是L,右节点是R,那么三种遍历方式是: 前序遍历:Fa L R 中序遍历:L Fa R 后序遍历:L R Fa 阅读全文