单项选择题
将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
A.35 B.33 C.34 D.36
单项选择题 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
单项选择题 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
问答题 简述广义表和线性表的区别和联系。