weixin_45741610的博客

二叉树练习——树的遍历题目描述请根据下述算法编写一个程序，系统地访问给定二叉树的所有节点。1.按照根结点、左子树、右子树的顺序输出结点编号。这称为树的前序遍历( Preorder Tree Walk )。2.按照左子树、根结点、右子树的顺序输出结点编号。这称为树的中序遍历( Inorder Tree Walk )。3.按照左子树、右子树、根结点的顺序输出结点编号。这称为树的后序遍历( Postorder Tree Walk )。设给定二叉树拥有n个结点，编号分别为0至n-1。输入输入第1行输

二叉树三叉链表表示题目描述给定有根二叉树T,请编写一个程序，输出其各结点u的如下信息。u的结点编号u的深度u的父结点u的高u的兄弟结点结点的种类（根、内部结点、叶）u的子结点数设给定二叉树拥有n个结点，编号分别为0至n-1。输入输入第1行输人结点的个数n。 接下来n行按照下述格式输人各结点的信息，每个结点占1行。id left rightid为结点编号，lefi 为左子结点编号, right 为右子结点编号。不存在子结点时lefit (right)为- 1。输出输出按照下述