数据结构中二叉树的定义是递归的,自然易懂。
二叉树的层次遍历不是递归的,而是使用队列。数据结构中二叉树的定义如下(不同于图论中树的定义):1。这是一个空集。2它由根节点及其左右子树组成,左右子树满足二叉树的定义。
二叉树的先序中序后序遍历
微信 分享