分别写出下图所示二叉树的前序、中序和后序遍历序列。

【参考答案】

先序遍历序列：1、2、4、7、3、5、8、6、9。
中序遍历序列：7、4、2、1、8、5、3、6、9。

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案

上一题目录下一题

相关考题

问答题

采用顺序存储方法和链式存储方法分别画出下图所示二叉树的存储结构。

问答题

分别画出含3个结点的树与二叉树的所有不同形态。

问答题

就如图所示的树回答下面问题：

（1）哪个是根结点？
（2）哪些是叶子结点？
（3）哪个是E的父结点？
（4）哪些是E的子孙结点？
（5）哪些是E的兄弟结点？哪些是C的兄弟结点？
（6）结点B和结点I的层数分别是多少？
（7）树的深度是多少？
（8）以结点G为根的子树的深度是多少？
（9）树的度是多少？