中根
第4章 自测练习题参考答案
第4章 自测练习题参考答案1．有一棵树如题图4-1所示，求出树的叶子结点、非终端结点、各结点的度、树的度和树深。C解： （1）叶子结点：E、F、G、H、K、J（2）非终端结点：A、B、C、D、I（3）各结点的度：度为3的结点：A、C 度为2的结点：D度为1的结点：B、I度为0的结点：E、F...
二叉树先根序、后根序、中根序遍历的速算法(解题技巧)
⼆叉树先根序、后根序、中根序遍历的速算法（解题技巧） 已知⼆叉树的先/后根序遍历和中根序遍历可唯⼀确定⼀棵⼆叉树，数据结构试题中常有已知先(后)根序遍历要求确定后（先）根序遍历题型。⼀般的，我们要按照已知的条件把⼆叉树画出来，再按图写出结果。这样⿇烦的事常让我感到混乱⽽不得不出错。经过研究我出了⼀种不⽤画图，由先（后）根序遍历和中根序遍历迅速确定遍历结果的办法。谨以此⽂献给智商与我同...
