![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
chengjieno1
这个作者很懒,什么都没留下…
展开
-
二叉树前序,中序,后序遍历详解
只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。1. 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。转载 2017-12-07 00:44:21 · 693 阅读 · 0 评论 -
二叉树复习
#include <iostream>using namespace std;struct Data{ char no; string name;};typedef struct Node{ struct Data data; Node *left; Node *right;}BitTreeNode,*BitTree;//创建...原创 2018-09-23 21:31:11 · 95 阅读 · 0 评论 -
木板容量问题
1、水桶问题#include <iostream>#include <vector>using namespace std;int simple_counter(std::vector<int>* s_sample){ int max_s=0; int temp_s=0; int compacity=0; ...原创 2018-09-24 03:26:14 · 476 阅读 · 0 评论