一本通 1367：查找二叉树(tree_a)

最新推荐文章于 2024-01-31 10:25:56 发布
最新推荐文章于 2024-01-31 10:25:56 发布
阅读量260 收藏 1
点赞数 1
分类专栏： # 信息学奥赛一本通 文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happy567567/article/details/122991615
版权

1367：查找二叉树(tree_a)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 3708     通过数: 2278

【题目描述】

已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:

【输入】

第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。

【输出】

一个数即查找的结点编号。

【输入样例】

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0
最低0.47元/天 解锁文章
happy567567
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode1367.二叉树中的列表
weixin_43859246的博客
06-08 178
1367：二叉树中的列表题目思路一思路二 题目 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。 一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。 示例 1： 输入：head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,nu
1367：查找二叉树(tree_a)
wangchenyu22的博客
04-05 208
第一行n为二叉树的结点个树，n
搜索二叉树
angry_youth的博客
05-05 4291
概念：搜索二叉树是一种特殊有序的二叉树，如果一棵树不为空，并且如果它的根节点左子树不为空，那么它左子树上面的所有节点的值都小于它的根节点的值，如果它的右子树不为空，那么它右子树任意节点的值都大于他的根节点的值，它的左右子树也是二叉搜索树。 由此可见，如果对二叉搜索树进行中序排列（左中右），那么会得到一个从小到大的序列。 上图中序排列（左中右）后的顺序应该是： 5，6，8，9，10，15，16，1...
1367：查找二叉树(tree_a), 信息学奥赛一本通（C++版）在线评测系统
关于C++只是的博客
12-30 627
【代码】1367：查找二叉树(tree_a), 信息学奥赛一本通（C++版）在线评测系统。
【tree】二叉查找树
厚积薄发者，轻舟万重山
06-12 379
二叉查找树的递归实现和非递归实现
pinghen.rar_avl_avl tree_balanced tree_二叉树_平衡二叉树
09-24
平衡二叉树，又称为AVL树，是1962年由Adelsonr Velskii 和Landis 提出并以他们的名字命名的，它是具有如下性质的二叉树：
AVLtree_c_avl_平衡二叉树_avltree_
10-02
将平衡二叉树的增删改查集成到了一起，提供友好的界面。
BinaryTree_demo.zip_DEMO_binary tree_二叉树
09-19
数据结构，关于二叉树建立的方法例子，希望对大家有用处
03平衡二叉树_AVLTree.rar_03平衡二叉树_AVLTree_大话数据结构_平衡二叉树
09-21
查找算法，平衡二叉树，大话数据结构里面的。
avl.rar_avl_avl tree_binary search tree_tree_二叉树
09-21
数据结构的平衡二叉树的操作，包括插入和删除，查找
查找二叉树(tree_a)
最新发布
coduck_lys的博客
01-31 233
第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点（x在二叉树中是唯一的），并指出是第几个结点。时间限制：1秒 内存限制：128M。一个数即查找的结点编号。
1367. 二叉树中的列表
weixin_29379325的博客
03-22 167
/* Given a binary tree root and a linked list with head as the first node. Return True if all the elements in the linked list starting from the head correspond to some downward path connected in the b...
查找二叉树题解
summit2017的博客
02-10 2301
查找二叉树题解 题目描述            1601: 查找二叉树 时间限制:1 Sec  内存限制: 128 MB 提交:16  解决: 10 [提交][状态][讨论版] 题目描述 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 输入 第一行n为二叉树的结点个数，n第二
查找二叉树
笑看风云起的专栏
03-01 1503
Problem Description 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 Input 输入有多组数据，每组数据的第一行n为二叉树的结点个数，n Output 对于每组数据输出一个数即查找的结点编号。 Sample Input 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8
【二叉树】查找二叉树
m0_56583759的博客
11-24 400
【二叉树】查找二叉树 Description 题目描述 已知一棵二叉树，中序查找二叉树中值为x的结点，并指出是第几个结点。 例：如图二叉树的中序遍历序列为：29、12、8、15、23、5、10，中序查找15返回4，表示15在中序遍历序列的第四位。 Input 输入 第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值（均不相等），第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。 Output 输出 输出一个数即查找的
优化下面代码class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None root = TreeNode('a') root.left = TreeNode('b') root.right = TreeNode('c') root.left.left = TreeNode('d') root.left.right = TreeNode('e') root.right.left = TreeNode('f') root.right.right = TreeNode('g') root.left.left.left = TreeNode('h') root.left.left.right = TreeNode('i') def preorder_traversal(root): if not root: return print(root.val, end=' ') preorder_traversal(root.left) preorder_traversal(root.right) def inorder_traversal(root): if not root: return inorder_traversal(root.left) print(root.val, end=' ') inorder_traversal(root.right) def postorder_traversal(root): if not root: return postorder_traversal(root.left) postorder_traversal(root.right) print(root.val, end=' ') from collections import deque def level_order_traversal(root): if not root: return queue = deque() queue.append(root) while queue: node = queue.popleft() print(node.val, end=' ') if node.left: queue.append(node.left) if node.right: queue.append(node.right) def get_height(root): if not root: return 0 left_height = get_height(root.left) right_height = get_height(root.right) return max(left_height, right_height) + 1 def get_node_count(root): if not root: return 0 left_node_count = get_node_count(root.left) right_node_count = get_node_count(root.right) return left_node_count + right_node_count + 1 print("先序遍历：") preorder_traversal(root) print("中序遍历：") inorder_traversal(root) print("后序遍历：") postorder_traversal(root) print("层次遍历：") level_order_traversal(root) print("该二叉树的高度为：") get_height(root) print("该二叉树的节点个数为 ") get_node_count(root)
06-01
这段代码实现了二叉树的四种遍历方式和获取二叉树的高度和节点个数。代码本身没有什么问题，但是可以考虑进行一些优化。 1. 可以在遍历时使用yield关键字，将遍历结果逐个返回，而不是一次性打印出来。这样可以节省内存空间，避免一次性将所有结果存储在内存中。 2. 可以使用迭代方式代替递归方式实现遍历，这样可以避免递归深度过大导致的栈溢出问题。 3. 可以将获取二叉树高度和节点个数的函数合并成一个函数，减少重复代码。 下面是优化后的代码示例： ```python class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None def preorder_traversal(root): if not root: return yield root.val yield from preorder_traversal(root.left) yield from preorder_traversal(root.right) def inorder_traversal(root): if not root: return yield from inorder_traversal(root.left) yield root.val yield from inorder_traversal(root.right) def postorder_traversal(root): if not root: return yield from postorder_traversal(root.left) yield from postorder_traversal(root.right) yield root.val def level_order_traversal(root): if not root: return queue = [root] while queue: node = queue.pop(0) yield node.val if node.left: queue.append(node.left) if node.right: queue.append(node.right) def get_tree_info(root): if not root: return 0, 0 left_height, left_node_count = get_tree_info(root.left) right_height, right_node_count = get_tree_info(root.right) return max(left_height, right_height) + 1, left_node_count + right_node_count + 1 root = TreeNode('a') root.left = TreeNode('b') root.right = TreeNode('c') root.left.left = TreeNode('d') root.left.right = TreeNode('e') root.right.left = TreeNode('f') root.right.right = TreeNode('g') root.left.left.left = TreeNode('h') root.left.left.right = TreeNode('i') print("先序遍历：", list(preorder_traversal(root))) print("中序遍历：", list(inorder_traversal(root))) print("后序遍历：", list(postorder_traversal(root))) print("层次遍历：", list(level_order_traversal(root))) height, node_count = get_tree_info(root) print("该二叉树的高度为：", height) print("该二叉树的节点个数为：", node_count) ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值