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

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

一棵二叉树的先序遍历?

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

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

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

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

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

0
回帖

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

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

取消确定

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