来自黄卓君的问题
什么叫二叉树的中序序列?先序序列和中序序列相同的二叉树一定是空树吗?
什么叫二叉树的中序序列?
先序序列和中序序列相同的二叉树一定是空树吗?
1回答
2020-02-04 19:41
什么叫二叉树的中序序列?先序序列和中序序列相同的二叉树一定是空树吗?
什么叫二叉树的中序序列?
先序序列和中序序列相同的二叉树一定是空树吗?
先、中、后都是对跟来讲的
中序序列就是中序遍历得到的序列
先序序列和中序序列相同的二叉树一定是空树吗?
不是,那只说明每个节点只有右孩子而已