2020年7月27日

二叉树

摘要: 什么是二叉树? 对于每个父节点来说,最多有俩个孩子节点,分别为左孩子节点和右边孩子节点。没有父节点的节点叫跟节点,没有孩子节点的节点叫叶子节点。 怎么确定二叉树? 根据前序和中序来重建二叉树 前序遍历数组的第一个节点即为根节点的信息,在中序遍历数组中查找到根节点的位置,根节点的左边是左子树,跟节点的 阅读全文

posted @ 2020-07-27 23:37 幕友皎敖奔乾 阅读(176) 评论(0) 推荐(0)

导航