[quote=引用 3 楼 ananluowei 的回复:] 用栈模拟,简单说一下思路 先把根节点丢进栈 while (栈不空) { 从栈取1个节点 输入数字 if (输入正确) { new 左右2个节点,左右指针指向2个节点,然后先右后左进栈 } else { 判断其父节点是否存在,以及是父节点的左还是右 把父节点相应指针设置NULL delete 当前节点 } }
先把根节点丢进栈 while (栈不空) { 从栈取1个节点 输入数字 if (输入正确) { new 左右2个节点,左右指针指向2个节点,然后先右后左进栈 } else { 判断其父节点是否存在,以及是父节点的左还是右 把父节点相应指针设置NULL delete 当前节点 } }
用栈模拟,简单说一下思路 先把根节点丢进栈 while (栈不空) { 从栈取1个节点 输入数字 if (输入正确) { new 左右2个节点,左右指针指向2个节点,然后先右后左进栈 } else { 判断其父节点是否存在,以及是父节点的左还是右 把父节点相应指针设置NULL delete 当前节点 } }
二叉树的非递归建立 这些东西google下,很多的!
69,371
社区成员
243,082
社区内容
加载中
试试用AI创作助手写篇文章吧