二叉树的创建以及三种遍历操做

      由二叉树结点的性质能够肯定的是,二叉树结构相比普通的链表结点而复杂,须要经过其左/右指针访问其左/右子树结点。而在熟悉了二叉树的结构后,须要注意的是二叉树的创建以及遍历操做。而创建与遍历两种操做,须要利用的是递归的思想,即保持每个子集函数操做与其父函数相同。node     首先明确三个概念,前序,中序,后序。这三种概念主要是访问结点及其子树的方式区别,在二叉树的构造以及遍历操做之中均
相关文章
相关标签/搜索