一棵二叉树的先序遍历?先序遍历和后序遍历相反的二叉树?

2年前 (2023-08-18)阅读2回复0
花花
花花
  • 管理员
  • 注册排名3
  • 经验值534160
  • 级别管理员
  • 主题106832
  • 回复0
楼主
  1. 一棵二叉树的先序遍历?
  2. 先序遍历和后序遍历相反的二叉树?

一棵二叉树的先序遍历?

1、先序遍历第一个为树的根,先序遍历是先根再左子树最后右子树,第一个肯定是树的根,先画A,A再中序遍历中左右都有,说明A有左子树也有右子树。

一棵二叉树的先序遍历?先序遍历和后序遍历相反的二叉树?

2、然后看先序第一个值是B,在中序中为A的前面,所以B是A的左子树

先序遍历和后序遍历相反的二叉树?

全部是左子树或 全部是右子树。 因为先序是 中前后,后续是 前后中。 如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。

0
回帖

一棵二叉树的先序遍历?先序遍历和后序遍历相反的二叉树? 期待您的回复!

取消
载入表情清单……
载入颜色清单……
插入网络图片

取消确定

图片上传中
编辑器信息
提示信息