“叉数”查询结果_在线百科全书查询
图的一种特例。为一递归数据类型，由一个根节点引出，每个节点有两支，每支也是一棵二叉数它是一种树型结构，简单地说，形如下面的图形称为二叉树。它是数据结构的知识除空二叉树外，有一个唯一的根接点，左、右子树都是二叉树。可以得知：1、二叉树的每个结点至多只有二棵子树（即不存在结点的度大于2的结点）。2、二叉树的子树有左右之分，其次序不能任意颠倒。二叉树的性质：1、在二叉树的第i层上至多有2i-1个结点（i 详情>>
二叉树的遍历·Preorder前序遍历——访问结点的操作发生在遍历其左右子树之前·Inorder中序遍历——访问结点的操作发生在遍历其左右子树之间·Postorder后序遍历——访问结点的操作发生在遍历其左右子树之后·Levelorder层次遍历——按每一层的节点，从左到右逐次访问Preordertraversal（中->左->右）template<classT>voidP 详情>>
二叉树的遍历·Preorder前序遍历——访问结点的操作发生在遍历其左右子树之前·Inorder中序遍历——访问结点的操作发生在遍历其左右子树之间·Postorder后序遍历——访问结点的操作发生在遍历其左右子树之后·Levelorder层次遍历——按每一层的节点，从左到右逐次访问Preordertraversal（中->左->右）template<classT>voidP 详情>>
