- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021.10笔记
一、10.111.先序+中序遍历算后序遍历以及中序+后续遍历算先序遍历程序。2.PTA03-树3 Tree Traversals Again，其中出错原因：s1是字符串，ELement是int型。应该改成下图这个样子，不能直接push。...
2021-10-11 19:12:08
78
转载 C++实现已知二叉树中序遍历和前序/后续遍历，求后续/前序遍历
一、基本概念1.先序遍历(NLR)可以确定二叉树的父子结点；2.中序遍历(LNR)可以确定二叉树的左右子树；3.后序遍历(LRN)可以确定二叉树的父子结点；二、结论1.已知先序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，可以得出二叉树的后序遍历；2.已知后序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，进而可以得出二叉树的先序序列；三、C++代码实现1.已知先序遍历和中序遍历，打印后序遍历（见函数void postorder(string preorder, strin
2021-10-11 09:57:39
1339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人