一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。
填空题查看答案
一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为(),左孩子结点为(),右孩子结点为()。
填空题查看答案
假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。
填空题查看答案
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。
简答题查看答案
已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。
简答题查看答案
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,中序遍历结果为D、G、B、A、E、C、H、F、I,请给出该二叉树的后序遍历结果。
简答题查看答案
一棵二叉树的中序、后序遍历序列分别为: G L D H B E I A C J F K和L G H D I E B J K F C A,请回答: 画出中序线索二叉链表存储结构图示并给出C语言描述。
简答题查看答案
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
填空题查看答案
假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。
填空题查看答案