【数据库系统工程师202305】【9】若一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为（9）。

真题详情及解析

【数据库系统工程师202305】【8】如果一棵二叉树有10个度为2的结点，5个度为1的结点，那么度为0的结点个数为（8）。

真题详情及解析

【数据库系统工程师202105】【8-9】一棵5层的二叉树，其最多有（8）个结点，第5层最多有（9）个结点。

真题详情及解析

【数据库系统工程师202011】【8】二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问（8）位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。

真题详情及解析

【数据库系统工程师200405】【35】（35） 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

真题详情及解析

【数据库系统工程师200405】【33】在一棵完全二叉树中，其根的序号为1，（33）可判定序号为p和q的两个结点是否在同一层。

真题详情及解析

【数据库系统工程师200505】【40】若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（40）。

真题详情及解析

【数据库系统工程师200805】【27】若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（27）遍历序列。例如，下图（a）所示的有序树转化为二叉树后如图（b）所示。

真题详情及解析