根树与二叉树 — 计算机填空题
题目
设根树 T 的结点为 1 到 8。根为 1，其孩子依次为 2、3、4；结点 2 的孩子依次为 5、6；结点 3 的孩子为 7；结点 5 的孩子为 8；其余结点均为叶。按“左孩子—右兄弟”表示法将 T 转换为二叉树 B：每个结点的左指针指向其第一个孩子，右指针指向其下一个兄弟。则 B 的后序遍历序列为 ____。
相关题目
计算机
判断题
判断：在一棵二叉树中，若所有叶结点都在同一层上，则该…
根树与二叉树
计算机
选择题
一棵结点互异的二叉树，其先序遍历为 M，H，D，J，K，T，Q，…
根树与二叉树
计算机
判断题
判断：在一棵根树中，若每个内结点恰有两个孩子，则该根…
根树与二叉树
计算机
选择题
按“每个结点至多有两个孩子”的约定，以下哪项描述的是…
根树与二叉树
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计