摘要: 3种常见的遍历方式如下: 中序遍历:左子节点->根节点->右子节点 先序遍历:根节点->左子节点->右子节点 后序遍历:左子节点->右子节点->根节点 为方便记忆,可以理解为根节点的相对位置 中序:根节点出现在左右子树中间 先序:根节点出现在子树之前 后序:根节点出现在子树之后 树节点的定义 /** 阅读全文
posted @ 2020-10-31 10:19 BAEBAE996 阅读(156) 评论(0) 推荐(0)