用 unique_ptr 管孩子
补全:孩子指针换成 unique_ptr,建出总部和它的左右两个孩子(华北、华南)。root.reset() 之后输出一共析构了几个节点。 (本题用 g++ -std=c++17 -O0 编译。)
前序遍历的顺序
前序遍历访问节点的顺序是【0】。(「根左右」表示先根、再左子树、再右子树。)
中序遍历的顺序(C++)
中序遍历访问节点的顺序是【0】。
后序遍历的顺序(C++)
后序遍历访问节点的顺序是【0】。
三种序到底差在哪
第 1 步:按「根左右」走一遍 第 2 步:到了 1:先记下它 第 3 步:到了 2:先记下它 第 4 步:到了 4:先记下它 第 5 步:到了 5:先记下它 第 6 步:到了 3:先记下它 第 7 步:到了 6:先记下它 第 8 步:换顺
前序走到第二个是谁
运行下面这段程序: #include <iostream> #include <queue> #include <string> #include <vector> using namespa
写一个前序遍历
补全 pre:按根、左、右的顺序把名字追加进 order。补全后输出前序遍历的最后一个。 (本题用 g++ -std=c++17 -O0 编译。)
写一个中序遍历
补全 mid:按左、根、右的顺序走。补全后输出中序遍历的第一个。 (本题用 g++ -std=c++17 -O0 编译。)
写一个后序遍历
补全 post:按左、右、根的顺序走。补全后输出后序遍历的最后一个——想想这个位置上永远是谁。 (本题用 g++ -std=c++17 -O0 编译。)
层序遍历靠哪个结构(C++)
一层一层横着走完整棵树,靠的是【0】。