2019年7月26日

二叉树前、中、后序遍历

摘要: 二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。 比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。 比如上图二 阅读全文

posted @ 2019-07-26 16:22 递弱代偿 阅读(211) 评论(0) 推荐(0) 编辑

导航