后序遍历的第一个字符是根吗
答案:2 悬赏:80 手机版
解决时间 2021-04-05 04:39
- 提问者网友：情歌越听越心酸
- 2021-04-04 22:16
后序遍历的第一个字符是根吗
最佳答案
- 五星知识达人网友：鱼芗
- 2021-04-04 23:50
二叉树的遍历是指按照一定次序访问树中所有结点，并且每个节点仅被访问一次的过程。
1、先序遍历（前序）
（1）访问根节点；
（2）先序遍历左子树；
（3）先序遍历右子树。
2、中序遍历
（1）中序遍历左子树；
（2）访问根节点；
（3）中序遍历右子树。
1、先序遍历（前序）
（1）访问根节点；
（2）先序遍历左子树；
（3）先序遍历右子树。
2、中序遍历
（1）中序遍历左子树；
（2）访问根节点；
（3）中序遍历右子树。
全部回答
- 1楼网友：拾荒鲤
- 2021-04-05 00:27
后序遍历先遍历左右子树，最后遍历根结点，所以最后一个字符才是根，而非第一个字符。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯