![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
愿与君同赏月
作者是一个大学生(坐标青岛)。
展开
-
二叉树练习——树的遍历
二叉树练习——树的遍历 题目描述 请根据下述算法编写一个程序,系统地访问给定二叉树的所有节点。 1.按照根结点、左子树、右子树的顺序输出结点编号。这称为树的前序遍历( Preorder Tree Walk )。 2.按照左子树、根结点、右子树的顺序输出结点编号。这称为树的中序遍历( Inorder Tree Walk )。 3.按照左子树、右子树、根结点的顺序输出结点编号。这称为树的后序遍历( Postorder Tree Walk )。 设给定二叉树拥有n个结点,编号分别为0至n-1。 输入 输入第1行输原创 2020-12-18 09:03:43 · 337 阅读 · 0 评论 -
C++二叉树简单介绍
树结构 树结构是一种数据结构,它由结点(node)以及连接结点的边(edge)构成。如下图所示,我们用圆代表结点,用线代表边。 如果一棵树具有一个名为“根”(root)的特殊结点,那么这棵树称作有根树(rooted tree)。 有根树的结点之间具有父子关系。设一棵有根树T,其根r到结点x的路径上的最后一条边连接着结点p与结点x,此时我们将p称作x的父结点(parent),将x称作p的子结点(child)。如下图所示,结点2的父结点是0(根),兄弟结点是1和3。 从图中可以看出,根是唯一一个没有父结点的结原创 2020-12-18 08:41:25 · 607 阅读 · 0 评论 -
数据结构二叉树训练题目——二叉树三叉链表表示
二叉树三叉链表表示 题目描述 给定有根二叉树T,请编写一个程序,输出其各结点u的如下信息。 u的结点编号 u的深度 u的父结点 u的高 u的兄弟结点 结点的种类(根、内部结点、叶) u的子结点数 设给定二叉树拥有n个结点,编号分别为0至n-1。 输入 输入第1行输人结点的个数n。 接下来n行按照下述格式输人各结点的信息,每个结点占1行。 id left right id为结点编号,lefi 为左子结点编号, right 为右子结点编号。不存在子结点时lefit (right)为- 1。 输出 输出按照下述原创 2020-12-17 14:35:38 · 807 阅读 · 0 评论