根据中序、先序、后序遍历二叉树的特点,将根结点、叶结点、叶结点或无左子树结点、叶结点或无右子树结点填入下表空白处。
第一个被访问的结点
最后一个被访问的结点
先序遍历二叉树
中序遍历二叉树
后序遍历二叉树
第一个被访问的节点
最后一个被访问的节点
根节点
叶节点
叶节点或无左子树节点
叶节点或无右子树节点
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题