写一个前序遍历
补全 pre:按根、左、右的顺序把名字追加进 order。补全后输出前序遍历的最后一个。 (本题用 g++ -std=c++17 -O0 编译。)
写一个中序遍历
补全 mid:按左、根、右的顺序走。补全后输出中序遍历的第一个。 (本题用 g++ -std=c++17 -O0 编译。)
写一个后序遍历
补全 post:按左、右、根的顺序走。补全后输出后序遍历的最后一个——想想这个位置上永远是谁。 (本题用 g++ -std=c++17 -O0 编译。)
层序遍历靠哪个结构(C++)
一层一层横着走完整棵树,靠的是【0】。
层序和前序差在哪
层序和前序最直观的区别是:层序【0】。
想按层分开关键是什么
第 1 步:从最上面开始 第 2 步:第 1 层:1 第 3 步:第 2 层:2、3 第 4 步:第 3 层:4、5、6 第 5 步:横着一层层扫完 1 2 3 4 5 6 要把每一层分开处理,关键是【0】。
层序走到第四个是谁
运行下面这段程序: #include <iostream> #include <queue> #include <string> #include <vector> using namespa
这棵树一共几层
运行下面这段程序: #include <iostream> #include <queue> #include <string> #include <vector> using namespa
写一个层序遍历
补全层序遍历:用 queue 一层一层走。补全后输出层序遍历的最后一个。 (本题用 g++ -std=c++17 -O0 编译。)
数一数一共几层
补全 levels:用队列一层一层走,返回层数。关键是每轮开始先记下这一层有几个。 (本题用 g++ -std=c++17 -O0 编译。)