您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

使用链接列表创建完整的二叉树,不比较节点值

使用链接列表创建完整的二叉树,不比较节点值

记录一下树中有多少个项目。

然后,要添加第一n项,请遵循以下步骤创建的路径:n重复除以二,并跟踪其余部分。按照其余部分反向创建的“路线”:其中1表示右侧,0表示左侧。

例如,要添加第11项:

11/2 = 5 (1)
5/2 = 2 (1)
2/2 = 1 (0)

这意味着从根开始,您将向左,向右,向右走。

其他 2022/1/1 18:30:15 有405人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶