文件名称:leetcode上的题是谁出的-binary_tree:综合二叉树面试题
文件大小:149KB
文件格式:ZIP
更新时间:2024-07-19 22:28:55
系统开源
leetcode上的题是谁出的二叉树拼图和面试题 许多“当今的编程难题”或“开发工作面试问题”都与二叉树有关。 这个 repo 包含一个 Go 包中的二叉树实现,以及解决当天难题或问题的代码。 我确实有其他二叉树存储库来说明太大而无法放入此存储库的问题: 下面的一些问题和谜题由于它们的大小应该是它们自己的存储库,但是单个二叉树包的便利性太大了,无法将它们分解。 建造 支持代码完全驻留在 中,它位于tree/目录中。 回答问题或解决难题几乎总是意味着做一些与通用支持代码不同的事情,因此解决问题的代码或算法位于*目录中。 构建和测试是这样的: $ make all $ ./runtests $ cd tree $ go test -v . 许多程序输出答案的描述。 这样你就可以直观地检查代码是否做了它应该做的事情。 问题和程序 我有一个更大的二叉树问题,从它的后序遍历重新创建二叉树,在它仍然无法相信他们标记了一个“中等”。 创建一棵树。 创建一棵树的 GarphViz。 此代码通过插入出现在命令行上的值来创建二叉搜索树 (BST)。 我相信您可以通过以广度优先顺序插入具有所需形状的 BS
【文件预览】:
binary_tree-main
----merge.png(36KB)
----minht.png(6KB)
----countnodes.png(6KB)
----largest_bst.go(1KB)
----minpathsum.go(1KB)
----invert2.go(857B)
----lca.go(2KB)
----cousins2.go(2KB)
----numberedtree.png(32KB)
----minimal_ht_tree2.go(1KB)
----testmin.go(3KB)
----bous.go(2KB)
----invert.go(702B)
----testmin.load(315B)
----ht_balanced.go(1KB)
----search.go(537B)
----reconstruct2.go(3KB)
----tree_paths.go(2KB)
----tree_depth.go(268B)
----reconstruct.go(1KB)
----makefile(2KB)
----tree_depth2.go(453B)
----readtree.go(487B)
----prune_tree.go(1KB)
----unival.go(1KB)
----tree()
--------insert.go(698B)
--------depth.go(2KB)
--------find.go(289B)
--------random.go(627B)
--------type.go(2KB)
--------equality_test.go(4KB)
--------traverse.go(2KB)
--------insert_test.go(1KB)
--------invert.go(246B)
--------create.go(5KB)
--------equality.go(907B)
--------bst_test.go(645B)
--------stack.go(861B)
--------bst.go(873B)
--------probe.go(284B)
--------create_test.go(4KB)
--------invert_test.go(714B)
--------draw.go(1KB)
--------README.md(5KB)
----bottomview.go(4KB)
----bst_value_sum.go(2KB)
----cousins.go(3KB)
----rand.go(515B)
----locktree.go(8KB)
----runtests(3KB)
----inorder_successor.png(18KB)
----README.md(54KB)
----inorder_successor.go(2KB)
----nread.go(591B)
----drawtree.go(126B)
----breadthfirst.go(574B)
----minimal_ht_tree.go(2KB)
----order.go(336B)
----tree_count.go(4KB)
----bst_property.go(466B)
----merge.go(2KB)
----rando1.go(1KB)