![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
文章平均质量分 69
大大da怪i
漫无目的
展开
-
己知一棵有 2011 个结点的树,其叶结点个数为 116,该树对应的二叉树无右孩子的结点个数是
树转二叉树的规则:每个结点左指针指向它的第一个孩子,右指针指向它在树中相邻的右兄弟,即“左孩子右兄弟“。拓展:树中一个叶子节点在转化为二叉树的时候,如果它有右兄弟,那么它右指针会指向其兄弟节点,此时该叶子节点不再是叶子节点;如果他没有兄弟节点,转化后仍然是叶子节点。(即不论哪种情况,该节点都没有左孩子。树转化成二叉树的画法:①在兄弟结点之间加一连线;②对每个结点,只保留它与第一个孩子的连线,而抹掉与其他孩子的连线;③以树根为轴心,顺时针旋转45°。原创 2023-10-24 19:31:33 · 310 阅读 · 0 评论 -
考研数据结构——树的性质
二叉树的性质原创 2022-10-24 21:28:57 · 460 阅读 · 0 评论