二叉树的操作(一)

二叉树的操作 二叉树的遍历 中序遍历 先序遍历 后序遍历 层序遍历 二叉树叶结点的输出算法 二叉树的高度算法 二叉树的遍历 中序遍历 它是指对树中任一结点的访问实在遍历玩其左子树后进行的,访问此结点后,再对其右子数遍历。其遍历过程为: 1.中序遍历其左子树 2.访问根结点 3.中序遍历其右子树 代码: void InorderTraversal(BinTree BT) { if(BT) {
相关文章
相关标签/搜索