一棵二叉树的先序遍历?
1、先序遍历第一个为树的根,先序遍历是先根再左子树最后右子树,第一个肯定是树的根,先画A,A再中序遍历中左右都有,说明A有左子树也有右子树。
2、然后看先序第一个值是B,在中序中为A的前面,所以B是A的左子树
先序遍历和后序遍历相反的二叉树?
全部是左子树或 全部是右子树。 因为先序是 中前后,后续是 前后中。 如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。
0
1、先序遍历第一个为树的根,先序遍历是先根再左子树最后右子树,第一个肯定是树的根,先画A,A再中序遍历中左右都有,说明A有左子树也有右子树。
2、然后看先序第一个值是B,在中序中为A的前面,所以B是A的左子树
全部是左子树或 全部是右子树。 因为先序是 中前后,后续是 前后中。 如果两个子树都有孩子的话,那么按照上面的规定,就肯定不可能成立的,所以是特殊情况,只有一个孩子。