数据结构
酒中欢
这个作者很懒,什么都没留下…
展开
-
关于任意两种遍历序列相同所确定的二叉树
二叉树的先序遍历:根——左子树——右子树二叉树的中序遍历:左子树——根——右子树二叉树的后序遍历:左子树——右子树——根二叉树的层次遍历:从第一层开始,从上至下逐层遍历,在同一层中,则按照从左到右的顺序对节点逐个访问。(1)先序序列与后序序列相同空树或为只有根结点的二叉树(2)中序序列与后序序列相同空树或为任一结点至多只有左子结点的二叉树(3)先序序列与中序序列相同空树或为任一结...原创 2019-11-09 11:05:35 · 7016 阅读 · 0 评论 -
PAT-数据结构-例题
01-复杂度2 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N1, N2, …, NK }. Acontinuous subsequence is defined to be { Ni, Ni+1, …, Nj }where 1≤i≤j≤K. The Maximum Sub...原创 2019-03-04 01:04:20 · 382 阅读 · 0 评论