二叉树的遍历都是从叶子节点开始?
2个回答
展开全部
遍历指把每个节点都访问到,包括叶子和非叶子。
对于简单的二叉树有三个节点,左、右子节点和根节点,并不一定从叶子开始。但左、和右结点的访问顺序不变,因此,左子节点总是到叶子结点开始。
由先后访问的根节点决定了三种不同的访问方式,分别为:
前序:根、左、右
中序:左、根、右
后序:左、右、根
对于简单的二叉树有三个节点,左、右子节点和根节点,并不一定从叶子开始。但左、和右结点的访问顺序不变,因此,左子节点总是到叶子结点开始。
由先后访问的根节点决定了三种不同的访问方式,分别为:
前序:根、左、右
中序:左、根、右
后序:左、右、根
追问
中序和后序是从叶子节点开始?
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询