摘要: 二叉树遍历问题:前、中、后遍历顺序知二求一 二叉树是每个结点(node)拥有子结点不超过两个的树。二叉树的遍历(Traversal)是指沿某条路线,依次对树的每个结点做且仅做一次访问的过程。其主要方式有前序遍历(或称先序遍历)(Preorder Traversal)、中序遍历(Inorder Tra 阅读全文
posted @ 2020-04-06 10:05 鸽子爱学习 阅读(2301) 评论(0) 推荐(0) 编辑
摘要: 树结点数 0.概念 树(tree)指每个结点只有一个前件(也称父结点)、有多个后件(也称子结点)的非线性结构。没有父结点的结点称为根结点,每棵树只能有一个根结点;没有子结点的结点称为叶子结点。树结构中,一个结点拥有子结点的个数称为该结点的度;所有结点中最大的度称为这棵树的度。 1.结点数计算 假设树 阅读全文
posted @ 2020-04-06 09:53 鸽子爱学习 阅读(3012) 评论(0) 推荐(0) 编辑