计算机二级考试:怎么输出前序遍历的结果

2024-10-12 18:24:49

1、首先看下面提,先知道前序编列各个节点的先后顺序

计算机二级考试:怎么输出前序遍历的结果

3、我们先看A下面有左右2个大的子树,那么根节点A先输出

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

6、然后要遍历B下面的右子树,其中E为根节点,则遍历顺序为ABDHE

计算机二级考试:怎么输出前序遍历的结果

7、然后E下面无左子树,只有右子树,则遍历顺序为ABDHEI,此时A 下面的左子树全部遍历完毕

计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果计算机二级考试:怎么输出前序遍历的结果

11、则最终结果为ABDHEICFG

计算机二级考试:怎么输出前序遍历的结果
猜你喜欢