问答题
编写一算法,求出一棵二叉树中所有结点数和叶子结点数,假定分别用变参C1和C2统计所有结点数和叶子结点数,初值均为0。
问答题 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
填空题 假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。
填空题 假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。