其中包含有先序遍历、中序遍历、后序遍历以及广度优先遍历四种遍历树的方法： ...

　　好不容易又到周五了，周末终于可以休息休息了。写这一篇随笔只是心血来潮，下午问了一位朋友PAT考的如何，顺便看一下他考的试题，里面有最后一道题，是关于给出中序遍历和后序遍历然后求一个层次遍历。等等， ...

树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所 ...

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度 ...

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： 其中BinTree结构定义如下： 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶 ...

Write a routine to list out the nodes of a binary tree in "level-order". List the root, then ...

The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U ...

本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( B ...