【简答题】(2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C
1画出这棵二叉树。
2画出这棵二叉树的后序线索树。
3将这棵二叉树转换成对应的树(或森林)
1画出这棵二叉树。
2画出这棵二叉树的后序线索树。
3将这棵二叉树转换成对应的树(或森林)
举一反三
- 【简答题】设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 1 画出这棵二叉树。 2 将这棵二叉树转换成对应的树(或森林)
- 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。
- 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C将这棵二叉树转换成对应的树（或森林）。
- 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C 画出这棵二叉树
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决